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Abstract. We construct algebras from rhombohedral tilings of Euclidean space obtained as projec- 
tions of certain cubical complexes. We show that these 'Cubist algebras' satisfy strong homological 
properties, such as Koszulity and quasi-heredity, reflecting the combinatorics of the tilings. We con- 
struct derived equivalences between Cubist algebras associated to local mutations in tilings. We recover 
as a special case the Rhombal algebras of Michael Peach and make a precise connection to weight 2 
blocks of symmetric groups. 
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1. Introduction 



1.1. Homological algebras. How many algebras are there which possess every strong homological 
property known to mathkind, yet are not semisimple ? 

We define algebras Ux, which generalise the Rhombal algebras of M. Peach, as well as the Brauer 
tree algebra associated to an infinite line. We prove that these algebras are Koszul, symmetric, super- 
symmetric algebras, whose projective modules are of identical odd Loewy length 2r — 1, for some 
natural number r. We reveal r! different highest weight structures on U^-i^od. Standard modules are 
Koszul, for any highest weight structure. Given a highest weight structure, there is a canonical choice 
of homogeneous cellular basis for Ux- 

The Koszul duals Vx of the Ux generalise the preprojective algebra associated to an infinite line. 
They have global dimension 2r — 2. Thinking of V^-mod as the category of quasi-coherent sheaves on 
a chimeric noncommutative afhne algebraic variety of dimension 2r — 2, we may define a category of 
sheaves on the corresponding projective variety, which has dimension 2r — 3, and obeys Serre duality, 
with trivial canonical bundle. We define r! different highest weight structures on V}t'-mod, dual to 
those on f7^-mod. Again, standard modules are all Koszul. Given a highest weight structure, there is 
a canonical choice of homogeneous cellular basis for Vx ■ 

The only finite-dimensional algebras which enjoy these potent combinations of properties are semisim- 
ple algebras. Our examples are therefore necessarily infinite dimensional. 

The combinatorics of our algebras is governed by collections of cubes in r-dimensional space, viewed 
from (r — l)-dimensional space. In homage to P. Picasso and G. Braque, who explored manifold 
possibilities of this geometric attitude when r = 3, we call them Cubist algebras. 

We expect there to be further examples of algebras At which satisfy many of the listed properties 
of the Ux^s, and upon a suitable localisation, describe the Morita type of blocks of symmetric groups 
/ Schur algebras. The Koszul duals of the algebras Ar, upon localisation, will describe the Koszul 
duals of blocks of Schur algebras. 

There are further similarities between the Cubist algebras Ux, and blocks of symmetric groups. 
Large collections of them are derived equivalent, the tilting bimodule complexes being obtained by 
composing two-term complexes. Symmetric group blocks of weight two are largely similar to certain 
Ux^s, in case r = 3. 

Differences between the algebras Ux, and At are soon visible. On Ux, there are r! possible highest 
weight structures. However, At has only two alternative orderings on its simple objects, correspond- 
ing to the dominance ordering of partitions and its opposite. The combinatorics surrounding At is 
complicated, and mysterious, whilst numerical properties of Ux are elegant, and transparent. 

Relations between matrices of composition multiplicities for Ux and Vx release beautiful combina- 
torial formulae, associated to Cubist views of Euclidean space. 
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Our proofs begin with the combinatorics of Cubist diagrams. Pursuing these combinatorics allows 
us to prove the existence of highest weight structure on V^f-mod. Standard modules for Vx have linear 
projective resolutions, implying that Vx is standard Koszul, in the sense of Agoston, Dlab and Lukacs. 
This allows us to deduce Koszulity, and the existence of highest weight structures on C/;t'-mod. The 
existence of cellular structures on U^, Vx are then apparent. Eventually, symmetry of Ux is won. 

We proceed to prove that the derived categories of Ux, Ux' are equivalent, whenever X' is obtained 
from X hy a local flip. This equivalence of categories allows us identify portions of symmetric group 
blocks of weight two with portions of certain Cubist algebras, in case r = 3, following a path down 
from the Rouquier block. 



1.2. The case r = 3: Peach's rhombal algebras. Let F be a tiling of the plane by congruent 
rhombi affixed to a hexagonal grid (see Figure [I]) . The rhombal algebra U-p associated to F is defined 
to be the path algebra of the quiver obtained from F by replacing every edge by two arrows in opposite 
directions, modulo the following quadratic relations: 

• Two rhombuses relation. Any path of length two not bordering a single rhombus is zero. 

• Mirror relation. The sum of the two paths of length two from one vertex of a rhombus to 
the opposite vertex is zero. 

• Star relation. At each vertex x, there are six possible paths of length two from x to itself, 
which we label as follows: 




Figure 1. Part of a tiling F. 
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We impose the relation 

a + d = b + e = c + f, 
where we read any of a, b, c, d, e, f as if it is not present at the vertex x. 
The choice of signs in this presentation is due to Turner |33i Definition 15]. The relationship with 
Peach's original presentation [23] is described in Remark 1181 below. 

We now list the good properties of Ur, together with references to results (proved in the generality 
of Cubist algebras) in the main body of the paper. Some of the properties were originally established 
by Peach; in those cases we also provide the reference in Peach's thesis. 

• f/r is a locally finite dimensional graded algebra; each indecomposable projective module has 
radical length five (PS, Corollary 2.4.2], Corollary [701) 

• f/r is a symmetric algebra, i.e. it possesses an invariant inner product. ( [23^ Theorem 2.5.1], 
Theorem [69]) 

• Ur is Koszul (Theorem [53]) 

• Ur is quasihereditary (Theorem I56p 

Let Vr be the quadratic dual of Ur- Then 

• Vr is Koszul (Theorem I47p 

• Vr is quasihereditary (Theorem HO]) 

• Vr has global dimension 4 (Corollary [70]) 

The quasihereditary structure on Ur comes with a partial order ^ on simple modules and therefore on 
the vertices of T; the partial order for Vr is the opposite order. The partial order ^ may be described 
as follows. There exists a bijection A from the set of vertices of F to the set of rhombi in T, given 
by Figure [2] Then y ^ x if y is a vertex in the rhombus Ax, and this relation generates the partial 
order. The standard modules are pictured in Figure [3] Note that the standard module for Ut has 
four composition factors, while the standard module for Vr has infinitely many. 



CUBIST ALGEBRAS 



5 




Figure 2. Bijection between vertices and rhombi. 




Figure 3. Standard modules in Ur and Vr- 

Rotating Figure [2] by a multiple of 7r/3, we obtain 6 different partial orders on the vertices of F and 
therefore 6 different quasi- hereditary structures on Ur and Vr- 

The quasi-hereditary and Koszul properties give rise to curious formulae for the inverse of a matrix 
recording distances in F. Indeed, given x,y £T, let d{x,y) be the length of the shortest path from 
X to y along edges in F. Let Dist(g) be the infinite matrix with rows and columns indexed by the 
vertices of F, whose (x,y)-entry is q'^(^'y\ Then 

Dist(g) Loc(-g) = (1 - q'^fl, 

where / is the identity matrix, and Loc(g) is a matrix with a number of equivalent descriptions, 
each of which describe certain local configurations in F. The (x, y)-entry of Loc(g) can be written 
^qd{x,z)+diz,y)^ where the sum is over all vertices 2: in F such that x,y £ Xz (Corollary I58p . 

An alternative formula for the {x, y)-entry of Loc(g), which does not depend on a choice of highest 
weight structure is Ylzeir{x)niTiy) '^'^^'^ ~ diz,x) — d{z,y)]q, where Irix) is a set describing a local 
configuration about x (Proposition [89]) . and [n]g = (g" — q~^)/{q — (Z"^)- Let H he a, tiled hexagon, 
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in which the six internal hnes/rhombi are placed in correspondence with the six external vertices, as 
in Figure m 



Let H{x) be the hexagon H, centered at x, and dilated so its external vertices coincide with the six 
vertices of T closest to x. Note that the rhombic tiles in H(x) cannot necessarily be thought of as tiles 
in r. The set Irix) consists of the vertex x, as well as those vertices 1, 6 in H{x) corresponding to 
lines/rhombi in H{x) which can also be thought of as lines/rhombi in F. 

1.3. Acknowledgements. We thank Volodymyr Mazorchuk for helpful discussions on standard Koszul 
algebras, Claus Ringel for his kind encouragement and Michael Peach for volunteering his pictures of 
rhombus tihngs. Joe Chuang thanks the EPSRC for its support (grant GR/T00924/01). 

2. Cubist combinatorics 

We define and study certain subsets of integer lattices that correspond to tilings of Euclidean space 
by rhombohedra. 

2.1. Cubist subsets. Given x,y ^ we write x < y \i y — x ^ I^>o- This defines a partial 
order on M''. We denote by ei, . . . ,6^ the standard basis of W . For x £ W and C G M, let x[Q = 
x + C(ei + ••• + £,•) GM^ 

Definition 1. A subset X dTlT is Cubist, if X = X^\X^[—1], where X~ is a nonempty proper ideal 
of 11 (with respect to the partial order <). 

Note that X~ is uniquely determined by X; it is the ideal of 17" generated by X. An ideal of 
7? is an infinite version of (the Ferrers diagram of) a partition, and of 7? is an infinite version of 
a plane partition (see, e.g., [311 p. 371]). So Cubist subsets may be regarded as higher-dimensional 
generalisations of infinite partitions. 

We have the following easy inductive characterisation of ideals in 1/ . 

Lemma 2. X~ is an ideal of 717 if, and only if, 

(1) Xf = {x G Z**^^ [ {x,i) € X} is an ideal ofU^^ for i gIj, and 

(2) Xr^^ C Xr, for alii G Z. □ 

This leads to an useful inductive description of Cubist subsets. 

Lemma 3. If X C Z** is Cubist, then Xi = {x £ \ (x,i), (x,i — 1) G X^ is either a Cubist subset 
ofE''^^ or empty, for i G Z. □ 
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Figure 4. The hexagon H. 
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Proof. By Lemma [21 X- = {x ^1/ ^ \ {x.,i) ^ X } is an ideal ml/ ^, and 
X-\Xr[-l] = {xer'~^ I ex-, iX-} 

= {x G Z'^-i I - 1) G (x[l],i), (a;[l],i 

= {x G Z'^-i I {x,i) G A", - 1) G X}. 



□ 



The set of Cubist subsets of 1/ is invariant under translations and under the action of the symmetric 
group permuting coordinates, as well as under the involution x ^ —x. The latter is true because 
of the following easy lemma. 

Lemma 4. A subset X of is Cubist if, and only if, X = X^\X~^[1], where X^ is a nonempty 
proper coideal ofl/'. □ 

2.2. Rhombohedral tilings. In case r < 3, it is easy to understand Cubist subsets: one only needs 
to draw a picture. In higher dimensions, Cubist combinatorics are not so easy, but a topological 
perspective can be helpful. Here we associate to any Cubist subset of Z** a polytopal complex Cx of 
dimension r — 1 inside W , whose faces are all cubes. This cubical complex projects homeomorphically 
onto a hyperplane, inducing a tiling of Euclidean (r — l)-space by rhombohedra. 
Let us spell this out it detail. We define a cube in Z'" to be a subset of the form 



where x G Z^ and 5" is a subset of {!,... ,r}. We say C is a d-cube if S has size d. These cubes 
define a polytopal decomposition of M'^ in which the d-dimension faces are the convex hulls of the 
d-cubes in 1^. For x = (xi, . . . , x^) G W, the unique face of smallest dimension containing x is 
{y G M"" I [xj < y < [x]}, where [xj = ([a^ij, . . . , [xr\) and [x] = ([xi], . . . , [x,.]). 
Fix a Cubist subset X oiTU . 

Definition 5. We define Cx to be the smallest subcomplex ofM^ containing X. Equivalently Cx is 
the subcomplex consisting of all faces which are convex hulls of cubes contained in X . 

For all X G M^, we have x G Cx if and only if [xJ G X and [x] G X, i.e., if and only if [x] G X~ 
and [xJ [1] ^ X~ . We define Cx- much as we did Cx'- as the smallest subcomplex of containing 
X~ . We note that if x is in the ideal of M'' generated by X~ , then [x] is as well. It follows that this 
ideal is equal to Cx-- 

Let L be an affine line in W parallel to the vector ei + . . . + e,.. Because X" is a nonempty proper 
subset of Z^, the intersection of L with Cx- is a half-line: there exists xl € L such that for all y £ L, 
y G Cx- if and only if y < x^. Clearly, xl is on the boundary of Cx-- Conversely any point on the 
boundary is of the form xl for some L. Indeed, if x G Cx- and x xl, where L is the affine line 
parallel to ei + . . . + e,. containing x, then {y G M*" | y < x/,} is a neighborhood of x contained in Cx- ■ 

We claim that the boundary of Cx- is Cx- Suppose that x G C^- is not on the boundary of Cx-- 
By the discussion above, x[e] G Cx- for some e > 0. Then [xJ G X and [xj[l] < [x[e]] G X~ , 
contradicting the assumption that X is Cubist. On the other hand if x is on the boundary of Cx-, 
then [x] G X^ and [xJ [1] ^ X^ , the latter because x[e] < [xj[l] for some e > 0. 



C = X + < 
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Proposition 6. Let Mq be the hyperplane {{xi, . . . ,Xr)\'^Xi = 0} of . Let vr be the orthogonal 
projection of W onto Mq . Then the restriction of vr to Cx is a homeomorphism onto Mq . 

Proof. In the discussion above we proved that Cx is the boundary of C^- and thus meets each fiber 
of vr in exactly one point. So the restriction of vr to Cx is a continuous bijection. In fact it is a 
homeomorphism, since the restriction to any ceh of Cx is a homeomorphism onto a closed subset of 



The homeomorphism between Cx and Mq induces a rhombotopal decomposition of Mq, which Linde, 
Moore and Nordahl call 'a configuration of the (r — l)-dimensional tiling' [18,. §2]. When r = 3 we 
obtain the rhombus tilings in considered in § 11.21 

Prom Proposition [6] we deduce some useful properties of Cubist subsets. 

Definition 7. A subset S of TH' is connected, if for any x,y £ S, there exists a sequence x = 
x^,x^,...,x^ = y, such that € S and for each m > 1, we have x™"^^ = it e„, for some 
n = n{m). 

Let S be a connected subset of TH" . For x,y £ S, let ds{x,y) be the smallest number I for which 
there exists a sequence x = x^,x^, . . . ,x'' = y, such that x™" € S and for each m > 1, we have 
j-m+i _ _|_ some n = n{m). 

We write d{x,y) = dzr{x,y). 

Corollary 8. Let X be a Cubist subset ofTU'. Then 

(1) X is a connected subset ofTH', such that TU' = ]JzX[m]. 

(2) No r-cube is contained in X . 

(3) For any x £ X the intersection of the (r — l)-cubes in X containing x is {x}. 

Given a polytopal complex C which is everywhere locally homeomorphic to M"", for some w, one can 
form its dual complex C . The dual C is a polytopal complex homeomorphic to C, whose d-dimensional 
faces are in bijection with the {vu — d)-dimensional faces of C. The poset of faces of C is opposite to 
the poset of faces of C. 

Definition 9. Let x be an element of a cubist subset X of 1/ . We define Vx to be the face of C'^ 
which corresponds to the vertex x £ Cx- 

Thus, Vx is an r — 1-dimensional polytope, which describes the configuration of X about x. 

In case r = 3, the polytope Vx can be a triangle, a square, a pentagon, or a hexagon. Por general 
r, the number of (i2-dimensional faces containing any given di-dimensional face of Vx is {^d2-di)^ 
whenever di <d2- 

2.3. Vertex-facet bijection. While we have defined d-cubes in 1/ for all d. Proposition [6] shows that 
(r — l)-cubes are particularly relevant. We call them facets. Let J- be the set of facets in 1/ and J-x 
the set of facets contained in a Cubist subset X . Any F £ can be written as 



□ 



F = x + Fi 



where 
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for a unique choice of x € Z*" and i G {1, . . . , r}. 

Proposition 10. For each x E X, there is a unique i such that x + Fi C. X. We have 

i = max{j I X + ei + . . . + ej_i G X}, 
and putting \x = x + Fi, we obtain a bijection 

X = Xx ■ X — ^ Tx- 

Proof. Let i = max{_7 | x + ei + . . . + ej-i G X}. Then x + F^ C X. Indeed if y E x + F^, then 
y < X + €i + . . . + ej-i G X" and y[l] > x + ei + . . . + ^ X~ . On the other hand, if j > i (resp. 
j < i) then x + ei + . . . + (resp. x — ei — . . . — Er) is in x + i*} but not in X. Once the map A is 
defined it is clearly a bijection. □ 

Definition 11. For x e X, such that Xx = x + Fi, let Ci = 12^^ x Z x Z>q\ Let jix = x + Ci. 

The set Xx can be thought of as a cube emanating from x. Prom this perspective, jix can be seen 
as a convex polyhedral cone in Z^ emanating from x, in all directions opposite to Ax. 

2.4. Basic examples. Let 1 < j < r. Then the lattice Tij = {(.xi, . . . , ,t„) j Xj = 0} is a Cubist 
subset of 1/ . The corresponding tiling of Mq is a regular tiling composed of translates of a fixed 
(r — l)-dimensional rhombohedron. A Cubist subset C Z^ may look locally like one of these 'flat' 
Cubist subsets Hj. 

Definition 12. Let X <Z 17" be Cubist. The subset Xfiat of fiat elements is defined to be the subset 
of elements x & X for which there exists i = i{x) such that x + ei,x — ei ^ X . The subset Xcrooked of 
crooked elements is the complement X\Xfiat ■ 

Lemma 13. Let X C be a Cubist subset. 

1. If x G X is crooked, then for all j, either x + ej € X , or x — ej € X . 

2. If X E X is flat, then for all j ^ i{x), we have x + e^, x — Ej E X . □ 

Proof. Wc proceed by induction on r. The lemma is obvious for small r. Suppose the lemma holds in 
dimensions < r, and X \s a. cubist subset of Z''. We may assume that x = 0. If x G Xq., then x — G X, 
and the statement of the lemma holds by the inductive hypothesis. Similarly, if x G Xi — er, then 
x + Er E X^ and the statement of the lemma holds by the inductive hypothesis. Otherwise, xite^ ^ Af, 
in which case x[— l],x[l] ^ X. Therefore, x + ^j^j.^j-,x — Ylj<r^j ^ x ± G X, for 

l<j<r-l. □ 

Another example is the 'corner configuration'. 

Definition 14. The Corner configuration is the Cubist subset 

Xcc = r^o\Ko[-M 

= {(xi, . . . ,x„) G Z<o I Xj = for some i} 



o/Z''. 
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Lemma 15. Any Cubist subset X can be approximated in an arbitrarily large finite region, by removing 
a finite number of r -cubes from the Corner configuration. 

Precisely, given x E X, and N >0, there exists z G , and a Cubist set X{x,N) C Z'', such that 
X{x,N)~ is obtained from {z + Xcc)" by removing a finite number of elements, and 

y e X -if^y e X{x,N), 

for all y Elf such that d{y,x) < N. 

Proof. Let X{x,N)~ be the ideal of {Z^, <) generated by 

{Xr\{x+ [-N, NY)) U {x[N] - 2Nei | i = 1, . . . , r}. 
Let z = x[N]. The statement of the lemma is satisfied for this pair {z,X{x,N)~). □ 

3. Some algebraic preliminaries 

Let A; be a field. We shall be working with associative /c-algebras A graded over the integers. So 
A = (BiezAi and AiAj C ^j+j. While not assuming the existence of a unit, we require A to be equipped 
with a set of mutually orthogonal idempotents {e^ \ s € S} C Aq such that A = (Bs,s'eS^sA^s'- It will 
be useful to allow some of the idempotents to be zero. Unless stated otherwise, all A-modules M are 
assumed to be graded left modules, so that M = (BiezMi and AiMj C Mi^j, and to be quasi- unital, 
i.e., M = ©sggegM. Given n G Z, we let M{n) be the A-module obtained by shifting the grading by 
n, so that M{n)i = M {n - i). 

Suppose that Ai = for all but finitely many negative integers i, and that CsAiCgi is finite dimen- 
sional for all s,s' € S and i G Z. We define the graded Cartan matrix Ca{q) to be the matrix with 
rows and columns labelled by S and entries 

CA{q)s,s' = XI {dimegAies') q' 

in the ring of Laurent power series in an indeterminate q. If = then the entries in the row 
and column labelled by s are zero. So we will often regard CA{q) as an 7?. x 7?. matrix, where 
n={seS\esj^O}. 

Now suppose that A is positively graded, i.e. Ai = for i < 0, and that {e^ | s G TZ} is a basis for 
^0- Lst us also impose the finiteness condition dimcs^lj < oo for all s G 7^ and i G Z. Let A-Mod 
be the category of all graded ^-modules, where the space of morphisms between graded modules M 
and N, which we denote Hom^ (M,iV), consists of A-module homomophisms preserving degree. We 
denote by ^-mod the full subcategory consisting of modules M such that dim BgMi < oo for all s G 7?. 
and i G Z, and that = for i « 0. 

Then Aeg is a projective ^-module (=projective indecomposable object in ^-mod) for each s E TZ, 
and every projective indecomposable A-module is isomorphic to Aes{n), for a unique s E TZ and n G Z. 
Similarly, every simple A- module is isomorphic to LA{s){n) for a unique s € TZ and G Z, where 
La{s) = Acs/Ayoeg. The category A-mod contains enough projective objects. 

Fix a partial order ^ on TZ. For each s E TZ, the standard module Aa{s) = — "^AetAe 
largest quotient of Asg which does not contain L{t){n) as a composition factor for t y s. We define 
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the graded decomposition matrix DA{q) of A to be the TZ y~TZ matrix with entries 

DA{q)st = ^ {dim et A A{s)i) q\ 

If A has an antiautomorphism fixing each e^, then DA{q)=DA°p{q), where A°p is the opposite algebra. 

We say that A is a graded quasi-hereditary algebra, or that ^-mod is a graded highest weight 
category, if for all s £ TZ, 

• DA{q)st = for all t :^ s, 

• ker{Aes A^(s)) has a filtration in which each section is isomorphic to A/i(t)(n) for some 
t y s and n € Z. 

This differs from the original notion of quasiheredity introduced by Cline, Parshall and Scott in 
that A is allowed to be infinite dimensional; in particular A may have infinite global dimension. We 
are also using a slightly different notion of (graded) highest weight category than that introduced by 
Cline, Parshall and Scott. We filter projective objects by standard modules, rather than injectives by 
costandards. Furthermore, we do not assume the finite interval property holds with respect to our 
partial order ^. 

If ^-mod is a highest weight category, then according to [HI Theorem 3.1.11] we have Brauer- 
Humphreys reciprocity: 

CAiq)=DAiqfDAopiq). 

We will need a version of Rickard's Morita theorem for derived categories [26] adapted to our graded 
algebras (see, e.g., [ini §2]). Let us assume that Aeg is finite dimensional for each s £ S. Let 
{Tt I t G T} be a collection of bounded complexes of projective ^-modules. Denote by D'^{A-mod) the 
derived category of bounded complexes in ^-mod. Our formulation is rather clumsy; for the general 
theory it is better to think in terms of functor categories. 

Theorem 16 (Rickard). Suppose that 

• for t,t' £ T and m,n £ Z with m 7^ 0, 

• The triangulated subcategory of D^{A-m.od) generated by all summands ofTt{n), t £ T, n £ "Z, 
contains Acg for all s G 5. 

Then, the graded endomorphism ring E = (BnezEn with components 

En = et,t'eA'Hom£,b(^_jnod)(rt(n),rt'), 
comes equipped with idempotents et = idr^ G Eq, and there exists an equivalence 

F : D\E"P-mod) ^ D\A-mod) 
such that F{E°Pet) = Tt for all t G T, and F{X{n)) ^ F{X){n) for X G D^{A-raod) and neZ. 

4. Definitions 

Let r be a natural number. In this section, we define algebras Ur, and Vr by quiver and relations. 
The Cubist algebras are defined to be quotients, or subalgebras of these. 
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Motivation. Before stating the generators and relations which define Ur and Vr, we explore their 
conception. 

Indeed, let J be a 2r-dimensional orthogonal vector space over an algebraically closed field k, with 
non-degenerate bilinear form (,). 

Let H be the Heisenberg Lie superalgebra of dimension 2r + l associated to J, with Hq = k, Hi = J, 
and bracket 

[(A,x),(Ai,y)] = ((x,y),0). 

Let T be a maximal torus in SO{J). Then T acts on H as automorphisms, via (A,x)* = (A,2;*). 

In the sequel, we define an algebra Ur over an arbitrary field k. Over k, this algebra has the same 
finite-dimensional graded complex representations as the crossed product U{H) xi T of the universal 
enveloping algebra of H with T. 

The Koszul dual of this crossed product is S{J*)/5 xi T, where S{J*) is the symmetric algebra on 
J*, and 6 is the quadratic form on J, identified as an element of S'^{J*). This Koszul dual algebra 
has the same finite-dimensional graded representations as the algebra Vr- 



Definition 17. We define a graded associative algebra Ur by quiver and relations, over any field k. 
The quiver Q has vertices 

{ex\xe If}, 

and arrows 

{ax,i, bx,i \ X <i < r}. 

The arrow ax,i is directed from Cx to Cx+ea cind bx,i is directed from Cx to Cx-ei- Ur is defined to be 
the path algebra kQ of Q, modulo square relations, 

for X G Z*", 1 < i < r, as well as supercommutation relations, 

Oix,iOix+ei,i ~\~ Oix,jOix+ej ,i — 0, 
(Ul) bx,ibx-e„j + bxjbx-ej,i = 0, 

0'x,ibx+ti,j ~\~ bxjOx—ej,i — 0, 

for X £ Z'^', 1 < i, j < r, i ^ j , and Heisenberg relations, 

(U2) bx^iax—ei,i ~l~ (^x,ibx+ei,i — ^x,i+l^x— ei+i,i+l ~l~ ^x,i+lbx+ei^-i,i+l^ 

for X G Z^, 1 < i < r. 

Remark 18. Applying the automorphism r of kQ defined by t^Cx) = Cx, T{ax,i) = (— 1)^^"^ ^^0^,4 
and T{bx,i) = {—l)^'^=^^'-bx^i, we obtain an alternative presentation for Ur, in which the relations |(U1)| 
and (U2) are replaced by 

Otx^iO^x+eij Oix,jO,x+ej ,i — 0, 
(Ul') bx^ibx—t^J bxjbx—ej,i — 0, 

0-x,ibx+ei,j bx^Ox—Ej,! — 0, 
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for X G 1/ , 1 < i,j < r, i ^ j, and 

(U2') ( — 1)^' {bx,iO'X-ei,i — 0'X,ibx+ei,i) = (— 1)^'+^ (bx,i+iax-ei+i,i+l — 0'x,i+lbx+ei+i,i+l) , 

for X G Z'', 1 < i < r. This presentation coincides with that used by Peach for his rhombal algebras 
(the r = 3 case). 

Remark 19. Let Rr be the algebra generated by indeterminates ai,bi,i = 1, . . . ,r, modulo relations 

aj = hi = 0, 

aiaj + ajai = bibj + bjbi = 0, 

ttibj + bjtti = 0, i / j, 

ttibi + bitti = ajbj + bja.j, i ^ j, 
fov i,j = 1, ... ,r. The algebra Rr acts on the right of Ur, via 

uoai= ^ uax,i, 
xei"" 

uobi= ^ ubx,i, 

for u Ur- Similarly, Rr acts on the left of Ur- Let c be the element ai6i + biai of Rr- By the 
supercommutation relations, the left and right actions of c commute: con = u o c, for u E Ur- 
Therefore, by a combination of the left and right actions, Ur attains the structure of an Rr ®k[c] 
module. 

Definition 20. We define Vr to be the quadratic dual of Ur- R is the path algebra of the quiver Q' 
with vertices 

{fx\xe 17], 

and arrows, 

{ax,i,Px,i I X € Z**, 1 < i < r}, 

modulo commutation relations, 

O^XjiO^x+eiJ (^x,jO:x+ej,i ~ 0) 
Px,iPx—ei,j ~ Px,jPx—ej,i — 0) 

xeZ'',l<j <i<r, 
for X < j < i < r, and the Milnor relation, 

r 
i=l 

for X G Z^ . 
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voai= > vax,i, 



Remark 21. Let aj,/?j (i = 1, . . . , r) be indeterminates. Let 7j = ai/3j. Let 

r 

Ar = k[ai, . . .,ar,Pl,...,(3r]/C^Ji). 

i=l 

The algebra acts on the right of Vr, via 

vo (3i= ^ vl3x,i, 

for V ^ Vr- Similarly, acts on the left of Vr- Let be the subalgebra k[^i-, ■ ■ ■ ,^r\/ (^li) of 
A,.. By the commutation relations, the right and left actions of commute: o v = v o for 
V ^ Vr- Therefore, by a combination of the left and right actions, Vr attains the structure of a 
A^ ®Yr A°^-module. 

Remark 22. Let x,y € W . Any two paths in Q' from x to y, of length d{x,y), represent the same 
element of V^, by the commutation relations. We define Pxy to be the element of Vr representing a 
path in Q' of length d{x, y). 

Lemma 23. Let 1 < i < r. The set 

Bi = {pxy I x,y & Tl , m is a monomial m 71, . . . , 7i_i, 7j_|_i, . . . , 7^}, 
is a basis for Vr . 

Proof. We first demonstrate that Bi is a spanning set of Vr- 

The commutation relations for Vr reduce any path from x to y in Q' to the form PxyOQy, where Qy is 
a monomial in 71, ... , 7^. The Milnor relation reduces qy to a polynomial in 71, ... , 7j_i, 7j_|_i, . . . , 7^. 

Wc now show that Bi is linearly independent. 
Let Wr be the vector space with basis 

{{x, y,m) I x,y e U , m is a monomial in Ci, . . . , Ci-i, Ci+i> ■ ■ ■ > Cr-}- 

We define an action of Vr on W^, via 



o (y, 2, "i) 



fx o (y, 2, m) = bxy{y, z, to), 

' {x,z,m), if X + Cj = y,d{x,z) = d{y,z) + 1, 

{x,z,-fjm), iix + ej = y,d{x,z) = d{y,z) ^ i, 

-Y,i^i{x,z,^im), lix + ej = y,d{x,z) = d{y,z) = i, 

0, otherwise. 



Px,j o {y, z, to) = 



(x, z, to), if X — Cj = y, d{x, z) = d{y, z) + 1, 

(x,2:,7jto), if X - = y,d{x,z) = d{y,z) - 1, j 7^ 

T.i^i{x^z^llfn)^ if a; + = y,d{x,z) = d{y,z) - 1,J = i, 
^0, otherwise. 
This does in fact define an action. Indeed, we defined this action precisely in such a way that the 
defining relations for Vr are forced to hold. 
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Now observe that the T^'-module Wr is generated by {{x,x, l),x £ Z^}. In fact, the image of Bi 
under the map 

Vr — > Wr : V I— > V o (x, X, 1) 

is the defining basis for Wr- Therefore, Bi is hnearly independent. □ 

Corollary 24. CvA<l)xy = (1 - ,2)i-rgd(x,s/)^ x,y eZ'^. □ 

Lemma 25. The actions of on Vr are free. 

Proof. We look at the right action. For x G Z*", the map 

A J. > fx^rt 
V ^ fx° V, 

is clearly surjective, and degree preserving. To see it is an isomorphism, we observe that the Hilbert 
polynomials of the two sides agree. Indeed, by corollary summing over all y, we see the Hilbert 
series of the right hand side is 



(1 - q'Y-^\l + 2q + 2q' + .. .y = (1 - q'y-^' l^-^J = (1 - q'){l 
which is the Hilbert series of the left hand side. □ 

Let X d'E'' he a, Cubist subset. We now define our main objects of study. 
Definition 26. The Cubist algebras associated to X are 

Ux = Url ^ UrCxUr 

xeZ'~\x 

and 

x,y&X 

Remark 27. CvA<l)xy = (1 - g2)i-r-grf(^,s/)^ for x,y(iX. 

Remark 28. The algebras Ur, Vr each have an anti-involution w, which swaps ax^i and bx+ei,i (respec- 
tively Ux^i and j3x+ei,i)- These anti-involutions descend to Ux-,Vx. 

Remark 29. When r = 1, the algebras Ux and Vx are all isomorphic to the field k. 

When r = 2, the algebras Ux are all isomorphic to the Brauer tree algebra of an infinite line, and 
the algebras Vx are all isomorphic to the preprojective algebra on an infinite line. 
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Figure 5. Cubist algebras when r = 2. 

The commutation relations for the preprojective algebras come from the commutation relations for 
V2 at flat elements x € X and the Milnor relations at crooked elements. The commutation relations 
for the Brauer tree algebras come from the supercommutation relations for U2 at flat elements x € X 
and the Heisenberg relations at crooked elements; the square relations for the Brauer tree algebras 
come from the square relations for U2 at flat elements and the supercommutation relations at crooked 
elements. 

When r = 3, the algebras Ux are isomorphic to the rhombal algebras of Peach introduced in § II. 2[ 
The rhombus tilings are obtained from the Cubist subsets X by projecting the cubical complex Cx 
onto a hyperplane, as described in § 12.21 The star relations come from the Heisenberg relations for C/3, 
and the mirror relations from the supercommutation relations. The two rhombuses relations come in 
two varieties: straight paths of length two in the rhombus tiling are zero (a consequence of the square 
relations), and nonstraight paths of lenth two not bordering a single rhombus are zero (a consequence 
of the supercommutation relations). 

To obtain the original presentation of the rhombal algebras given by Peach, one has to use a different 
presentation of U^. This alternative choice of signs is described in remark [THl 

5. Highest weight categories 

In this section and the following one, we demonstrate that Ux-ioaod, V}f-mod are graded highest 
weight categories, in the sense of Cline, Parshall and Scott. As throughout the rest of the paper, we 
frequently forget the word graded, and use the term "highest weight category" as an abbreviation for 
"graded highest weight category". 

Let X <Zl/ he & Cubist subset. The bijection A between X and its set of facets Tx established in 
Proposition [10] gives rise to a partial order on X which usually does not coincide with the restriction 
of the partial order on 7/ that we have been employing. 
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Proposition 30. X possesses a partial order ^, generated by the relations x ^y, for y E Ax. 

Proof. We proceed by induction on r. 

When r = 1, the set X has only one element, and the lemma is trivial. 
Now assume r > 1. Let 

X = x'^ y y . . . y x'' = X 

be a loop in X. To prove the lemma, we show any such loop has length zero. Without loss of generality, 
we may assume that x = 0. 

Let us first observe that the loop must lie in the hyperplane Z''^^ x C Z^'. This is because by 
definition x*"*"^ € Ax* + Fj for some j, which implies that the last coordinate of x*"*"^ is less than or 
equal to the last coordinate of x* Let us write Zq = X n (Z**^^ x 0). We have proved the loop lies in 

Secondly, we prove that the loop must lie either in the subset Xq of Zq, or else in Zq\Xq where 

Xq = {x £ Zq \ X — €r £ X} 

= {x £ Zq \ Xx = X + Fj , j = I, .., r — 1}. 

Indeed, the loop cannot pass from Xq onto Zq\Xq, since if A(x*) = x* + Fj, and j = 1, ..,r — 1 then 
x*+^ = x'- + h, where h e Fj f] {J7~^ x 0), and so h — er £ Fj,x'- + h — er € X, which implies that 
x^+i G Xq. 

The relation >z on Zq\Xq is precisely the restriction of the relation > on Z**^^ x 0, so there are no 
loops in Zq\Xq. 

Therefore, the loop must lie in Xq. By lemma O Xq is a Cubist subset of Z**"^. Therefore, by the 
inductive hypothesis, our loop has length zero. □ 

Remark 31. We call the partial order ^ the standard partial order. Permuting indices 1 < i < r 
with an element of the symmetric group S^, we obtain an alternative partial order on X. Indeed, 
conjugating ^ by elements of the symmetric group, we obtain r! different partial orders on X. The 
theorems of this paper hold for any such partial order. 

Example 32. (1) Consider the flat Cubist subset Hj = {x = (xi, . . . ,x„) | Xj = 0} in Z^. For 
each X G Hj we have Xx = x + Fj. So for all x,y G TCj. x ^ y if and only if Xj < yi for i < j 
and Xi > yi for i > j. 

(2) The partial order on the corner configuration Xqc is more subtle. Given x G Xqc^ we have 
Ax = X + where m(x) = min {i | Xj = 0}. We claim that x ^ y in Xqc if and only if the 

following hold: 

• m(x) > m{y), 

• Xi <yi, if 1 < i < m{y), 

• Xi > yi, if m(x) < i < r. 

These conditions define a transitive relation on Xcc which clearly holds when y G Ax and 
therefore when x ^ y. Conversely suppose that the conditions are satisfied for some x, y G Xqc- 
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Then x t x^^) h - --h a;(™(^)-"^(f)) t y, where x(^) G Xcc is defined by 

(j) Jo if — j < i < m{x), 
* I Xj otherwise. 

Our proofs of the strong homological properties of the Cubist algebras, rely on the following com- 
binatorial observation. 

Proposition 33. For x,y ^ X , the intersection \x f] fiy is a d-cube, for some dimension d. 

Ifx / y, and XxCifiy / 0, then there exist some G {1, . . . , r}, a G {±1} such that x+ack G Axfl/xy, 
and d{x + cr€k,y) = d{x, y) — 1. 

Proof. The intersection of x + Fj with y + Cj is certainly a d-cube for some d. Indeed, if it is nonempty, 
this subset of the (r — l)-cube x -I- is carved out by a number of inequalities on coordinates. 

The second statement of the proposition is trivial when r = 1. Let us assume that the proposition 
is true for all Cubist subsets of 'E''~^ . Let A* be a Cubist subset of U' . We prove that the proposition 
is true for A", and thereby for any Cubist subset, by induction. We assume that Ax fl /xy / for 
some X 7^ y, and demonstrate the existence of some coordinate k so that the proposition is satisfied. 
Without loss of generality, y = 0. 

Case 1. Ay = F^, Ax = x -I- F^. Therefore, \iy = Z<o^ x Z fl Af. Then x G /xy, and x -|- G //y, for 
some i < r, and the proposition holds for k = i. 

Case 2. Ay = F^, Ax = x -I- Fj, for some i < r. Again, ny = (Z^q^ x Z) D X. We claim that the 
intersection of /xy with Xq is empty. Indeed, suppose for a contradiction that this set is non-empty, 
and there exists z E XqC) fxy G (Z^"^^ x 0) (1 X. Then z — €r E X. Since z < 0, we have z — €r < — e^. 
Therefore — G <Y+, and ei -|- . . . -|- e^-i G <Y"'"[1]. Thus ei -|- . . . -|- e^-i ^ X. However, Ay = Fj. by 
assumption, so ei + . . . + e,._i G X, realising our contradiction. 

We may now observe that the existence of a nontrivial intersection between fiy and Ax implies the 
r*^ coordinate of x must be strictly greater than zero, and the proposition holds for k = r. 

Case 3. Ay = Fi for some i < r. Ax = x + F,.. Suppose there is a non trivial intersection Ax n /iy. 
Then /iy = Z!^q^ x Z X Zi;-*. If the j*'* coordinate of X is strictly less than zero for some j < i, then 
the proposition holds for k = j. 

If the 1**, . . . , i — 1*'* coordinates of x are equal to zero, let us observe the i*^ coordinate of x is 
strictly less than zero. Indeed, suppose for a contradiction that the L'*, . . . , i — 1*'^ coordinates of x 
are equal to zero, and the i*'* coordinate of x is greater than, or equal to zero. Let z G Ax H /xy. We 
may assume that z G x + (0* X {0, Thus, z G Z>q n X, and z + ei + . . . + ej G X. Thus, 
ei + . . . + ej G X~ , so — Cj+i — . . . — e^. G X~ [1], and — ej+i — . . . — er ^ X. However, Ay = Fj, and so 
— ej+i — . . . — Cr G X, giving a contradiction. 

When the 1**, . . . ,i — 1*'* coordinates of x are equal to zero, we may now observe the truth of the 
proposition ioi k = i. 

Case 4. Ay = Fj, Ax = x + Fj for some i,j < r. Then either the r*^ coordinate of x is strictly 
greater than zero, in which case the proposition holds for A; = r, or else x G Afo, in which case the 
induction hypothesis gives the result. □ 
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Corollary 34. Ifx^yGX, and XxHfiy is non-empty, then there exists a {d— l)-cube C, an integer 
k G {1, . . . , r}, and a G {±1}, such that 

Xxf] fiy = C + {0,aek}, 

and such that for all c ^ C, 

d{x, c + aek) = d{x, c) + 1, 
d{c + aek,y) = d{c,y) - 1. 

Proof. By proposition [33l there exists a (r — 2)-cube C such that Xx = C + {0, aek}, and for all c G C , 
we have d{x + cefc, y) = d{x, y) — 1, d{y, c + aek) = div, c) — 1, and c G fiy exactly when c + aek £ fJ-U- 
The corollary follows upon putting C = C H jxy. □ 

Let Dy^{q) be the X x X matrix, whose xy entry is q'^(^'y\ if y G /ix, and zero otherwise. 
Let Du^{q) be the X x X matrix, whose xy entry is q'^^^'y^ if y G Ax, and zero otherwise. 
(We shall eventually show that these are equal to the decomposition matrices Dvx{q) and Du.^{q).) 

Lemma 35. 

buA<i)DvA-Qf = '^- 

Proof. For x,y G X., the xy entry is equal to 
If Xx n fiy = 0, then this sum is equal to zero. 

If X ^ y, and Ax H /iy is non-empty, the previous corollary shows that this sum is equal to 

If X = y, then Xx n fiy = {x}, and the sum is equal to 1. □ 
Corollary 36. Let x,y (z X. If x ^ fiy, then x ^ y. 

Proof. The matrix Du^[q) is lower unitriangular with respect to ^. Therefore its inverse is also lower 

unitriangular, with respect to □ 

Let 1 <i <r. Consider the subalgebra Pi of Vr generated by elements 

{fx,Px,l, • • • , • • • , Olx,r I X G I/}. 

Let L(x) be the simple Pj-module corresponding to x G 1/' . Let 

Ay,j(x) = Vr (g)p. -L(x), 

a 14-module. Let fij = A;[/3i, . . . , A-i, aj+i, • • • , ar] a polynomial subalgebra of in r — 1 variables. 

Lemma 37. The algebra Pi is free over Vti with basis {fx \ x G Z''}. The algebra Vr is free over Pi 
with a basis {6 o 1 | 6 G Bi}, where 

Bi = {monomials in ai, . . . , Oj, /3j+i, . . . , f3r} 

U {monomials in ai, . . . , a-j-i, /3i, . . . , Pr} ■ 
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Proof. By Lemma [25l the action of on Vr is free, with basis {fx \ x G Z'^}. The commutative 
algebra acts freely on A^, with basis Bi. Hence 

Vr = 0A,o/, = 06f],o/, = 06oP„ 

the action of VLi on Pi is free with basis {fx} and the action of Pi on 14- is free with basis {6 o 1 [ 6 g 
Bi}. □ 

Let X <Z W he a. Cubist subset. Given x € Af, we have \x = x + Fi^ for some i^;. 

Corollary 38. Let x e X ,1 < i < r . 

[Av^,(x) : L(y)], = q^^-^-\ 

\fx^v,iAx) ■■ L{y)]q = DvxiQ)xyO 

Lemma 39. Let x (z X. Then Avx{x), the standard Vx-nnodule corresponding to X with respect to 
possesses a linear projective resolution: 



ydXx ydXx 
d(x,y)=2 d{x,y)=l 

Furthermore, Av'^(x) = fxAv,iA^), o,nd consequently DY^{q) = DY^{q). 

Proof. We first prove the existence of a hnear projective resolution for Av^(x), before deducing the 
standard property. 

In fact, we first reveal a linear projective resolution of 

for 1 < i < r, where k is the unique graded simple fij-module. Note that 

Av,i = Vr ( fx^i] k ^ Vr L{x) ^ Av4x) 

as l^-iiiodules, and therefore Ay^i{x) possesses a linear projective resolution. In case i = ix, applying 
the exact functor (Bx<^xHom{Vrfx-, —)■, we obtain a linear projective resolution of Ay^{x). 

How to obtain the linear projective resolution of Ay^i ? Recall that is a Koszul algebra, whose 
Koszul complex 

k[l3i, . . . ,/3i_i,aj+i, ...,ar]®k ■ ■ . , A-i,ai+i, • • • ,ar) ^ ^ 

defines a linear projective resolution of n-k. Here, we write V(^) vector space dual of /\{W*). 

Note that /\{W*) is Koszul dual to S{W) ^ k[W*]. 

Recall that Pi acts freely on Vr- Furthermore, fij acts freely on Pj. Therefore, tensoring the Koszul 
complex for fij with Vr over Oj, we obtain a linear projective resolution of l^-modules, 

Vr(^k[f3i, . . . ,/3i„i,ai+i, ...,ar]0k ■ ■ . , A-i, Oj+i, ...,ar) 

ni 

^ V;(g)A; = Av,i. 
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Let X & X. Taking a direct summand of this complex, in case i = ix, we obtain a linear projective 
resolution of Ay^j^(x), whose term in differential degree d is 

^ Vrfx+h ^ Kh, 
heFi,\h\=d 



where = V . . . V ^j;, and 



Pj if the coefficient of ej in /i is 1 
1 if the coefficient of ej in / is 
Oj if the coefficient of ej in /i is — 1 



for h G Fi^. Note that all the projective indecomposable terms in this complex are indexed by 
elements of X. Therefore, applying the exact functor (BxexHom{Vrfx,—), we obtain a projective 
linear resolution of the V^-module fx^v,ixi^)i described in the statement of the lemma. 

Looking at the first two terms in our resolution, and observing that x + ej -< x for j = 1, . . . , i^; — 1, 
and X — €j ^ X foic j = ix + 1, ■ ■ ■ , r , we perceive that /;f Ay^j^(x) surjects onto the standard module at 
X. However, we also know that y ^ x, for y G ij,x, and so every composition factor L{y) of fx^v,ixi^) 
satisfies y h x. Therefore, fx'^v,ix{^) is a standard module Ay^xi^) ^x- D 

Theorem 40. V^-mod is a highest weight category, with respect to >^°p. 

Proof. Thanks to the linear resolution of standard modules, we have the formula 

Duxi-<l)CvxiQ) = Dvx{(l)- 
Together with proposition [35] and the identification Dy^ (q) = Dy^ {q) , this implies that 

Cy^{q)=Dy^{qfDy^{q). 

Now that this numerical manifestation of the highest weight property is evident, we may appeal 
to a standard argument due to Dlab [9]. Let A = Vx- The existence of the (graded) highest weight 
structure is equivalent to the surjective multiplication map 

AU ^ UA EyyxAfyA 



Zly^X AfyAfx Y^yyx fxAfyA J^y^x AfyA 

being an isomorphism, for all x X. Keeping in mind that we have an anti-automorphism u; of ^ fixing 
each fx, we see that this is equivalent to the sum over x £ X oi the Hilbert series of fzA{x) (g)^, fz'A{x) 
being equal to the sum over x of the Hilbert series of f ^-"^ " f^, for all z, z' G X. This is precisely 
the formula, 

CyAq)..' = {Dy^{qYDy^{q))^^,. 

□ 

Remark 41. We are using a slightly different notion of highest weight category than that introduced 
by Cline, Parshall and Scott. We filter projective objects by standard modules, rather than injectives 
by costandards. Furthermore, we do not assume the finite interval property holds with respect to our 
partial order <. In other words, we do not assume that {z | x ^ z ^ y} to be finite, for all x,y X. 

The following theorem can be proved by the dual of an argument given by Cline, Parshall and Scott 
([8], Theorem 3.9(a)). 
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Theorem 42. Suppose that X possesses the finite interval property. Let Ti C X be an ideal relative 
to :<. Let Vt^ be the quotient ofVx by the ideal generated by fx,x € X\Ti. 
There is a full embedding of derived categories, 

D''{VT,-mod) ^ D''{Vx-mod). 

We conclude this section by observing the finite interval property does hold for those Cubist sets 
which are obtained from the corner configuration Xqc by removing finitely many boxes. 

Lemma 43. Suppose that X~ is obtained from the corner configuration X^^j by removing finitely 
many elements. Then set {z^X\x^z<y} is finite for all x,y X. 

Proof. The finite interval property holds for Xqc^ by example I32lf 2). □ 

6. Standard Koszulity 
Theorem 44. Ur and Vr are Koszul dual. 
Proof. Note that is a Koszul algebra, whose Koszul complex 

(g)fc (A-,)* ^ k, 

defines a linear projective resolution of a^^- (More generally, any commutative complete intersection 
with quadratic regular sequence is Koszul, see [lit §3.1].) Tensoring over with Vr over A^, we obtain 
a linear projective resolution, 

Vr (g) (a, ®fc (A- )*) ^Vrl^k = Vr", 

Ar A,. 

of the degree zero part of Vr- The Koszul dual of Vr is equal to its quadratic dual, namely Ur- □ 

Let T be a finite truncation of the poset {X, ^°^). Thus T is the intersection of an ideal Ti, and 
a coideal T2 in X, and T has finitely many elements. Since V^-mod has a highest weight module 
category, it has a finite dimensional subquotient Vq-, which is quasi- hereditary, and whose simple 
modules are indexed by T ([8], Theorem 3.9). 

Definition 45. (Agoston, Dlab, and Lukdcs, ^) A Standard Koszul algebra is a quasi-hereditary 
algebra, whose standard modules all possess linear resolutions. 

Proposition 46. Standard modules for Vt have linear projective resolutions. Vj- is Koszul. 

The Koszul dual Vj- of Vj- is quasi-hereditary, with respect to ^. Standard modules for Vj- have 
linear projective resolutions. 

Proof. Let t (z T. Let X{t,N) be a Cubist subset of Z'' defined as in Lemma [151 Thus X{t,N) is 
identical to X in the region of radius about t, and is obtained by removing finitely many boxes from 
a shift of the Corner configuration. We know by Lemma US] that X{t,N) satisfies the finite interval 
property. Note that for >> 0, the finite truncation Vj- is also a finite truncation of Vx{t,N). 
Replacing X by X{t,N) for some A^ >> 0, if necessary, we may now assume that X possesses the 
finite interval property. 
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Let A(s) be a standard V^t'-module. By Lemma [391 we have a linear projective resolution, 

teXs 

of A(s). The term Vxft rests in homological degree d{s,t). 

We first prove that standard modules for Vr^ have linear projective resolutions. Indeed, let L be a 
simple VVi -module, and assume s S 7i. We have, by Lemma H2l 

Ext*y^^_^Um,^{s)) = Ext*y^_^,^iL{j),A{s)). 

Therefore, our linear projective resolution of A(s) in V^-mod descends to a linear projective resolution 
of A(s) in Vri-mod. 

Let s G T. Let fr = "YuteT ft- ^ standard module for Vr is obtained by applying the functor 
Homvr^ i^Tifr, —) to the standard Fri-module A(s). Applying this functor to our resolution of A(s), 
we obtain a linear resolution of /7-A(s), as required. The terms in this resolution are projective, 
because they are sums of modules /r^ri/t such that t € As n 71; and therefore t s, and t € 
Ti n T2 = T. 

We have thus proved that the algebra Vj- is a standard Koszul algebra, in the sense of Agoston, 
Dlab, and Lukacs [1]. In other words, Vt is a quasi-hereditary algebra, all of whose standard modules 
have linear projective resolutions. These authors have proved that such algebras are always Koszul, 
and that their Koszul duals are standard Koszul, with respect to the opposite partially ordered set. 
Therefore Vr is Koszul, and Vj- is standard Koszul with respect to ^. □ 

Theorem 47. Vx is Koszul. 

Proof. Let x € Af. Let X{x,N) be a Cubist subset of defined in Lemma [T5l Thus X{x,N) is 
identical to X in the region of radius N about x, and is obtained by removing finitely many boxes from 
a shift of the Corner configuration. We know by Lemma HSl that X{x,N) satisfies the finite interval 
property. Consequently there exists a finite subset T{x,N) of X{x,N), which is the intersection of 
an ideal and a coideal, and contains the region of radius N about x. The algebra V']-[x,N) is therefore 
Koszul by the previous theorem. In particular, V']-(^x,N) is a quadratic algebra, and as this is true for all 
x, N, the algebra Vx is quadratic. Let K be the Koszul complex associated to the quadratic algebra 
Vx- Thus, K = 0jv>o K]\f is the sum of complexes 

Kn= ^ {Vxk (14)*. 

i+j=N 

To prove that Vx is Koszul, it suffices to show that fxK^ is exact for all x, and all > 1. This is 
true, however, because we can identify fxK^ with the corresponding summand of the Koszul complex 

ofVr(a.,Ar). □ 
Proposition 48. Vx is isomorphic to the path algebra of the quiver with vertices 

{fx\xe X}, 

and arrows 

{ax,i \ x,x + ei e X}U {Px,i \x,x - Ci e X}, 
modulo the ideal generated by quadratic relations, 

ax,iax+€„j - otx,jax+ej,i = (x, x + e^, x + e^, x + + ej G X), 
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Px,iPx—ei,j Px,jPx—ej,i ~ (^^j ^ ^iiX 6^', X ej ^ '^)) 

^x,iPx+ei,j Px,j(^x—ej,i ~ {^i X -\- €i,X €j,X -\- Ei Cj G <Y), 

^ ] ^x,i'nx,i = (x G '^croofeed) > 



where 



Proof. Since is Koszul, it is generated in degrees zero and one, modulo the ideal generated by qua- 
dratic relations. In degrees zero and one, by definition Vx has a basis as described in the proposition. 
It remains to check the quadratic relations between these generators. 

The commutation relations between generators of Vx are visible as the first three families of relations 
given in the proposition. The Milnor relation at x is inherited from if x is crooked. However, the 
degree two part of fxVxfx has dimension r — 1, and when x is flat, the Milnor relation need not be 
invoked to demonstrate that the elements {Px^jOix-ep j ¥^ '^{x)} form a basis for this space. □ 

Corollary 49. Ifx,yE X, then dx{x,y) = dzr{x,y). □ 

The Koszul dual of Vx is equal to the quadratic dual V\. . The quadratic presentation of V\, is by 
the quiver with vertices, 

{ex\x e X} 



arrows, 



{ax,i I x, X + ej G Af} U {hx,i | x, x - ej G X], 



and relations, 



ax,iaxJr€i,i = {x e X,x + €ie X,x + 2eie X), 
bx,ibx-ti,i = {x e X,x - ei e X,x - 2ei e X), 
l<i<r. 

0'X,i(^x+ei,j "I" 0,x,jO,x+€j,i ~ {^i X -\- €i -\- €j G '^), 
bx,ibx—ei,j "I" bxjbx—ej,i — (x, X 6j G X^, 

(^x,ibx+ei,j "I" bxj(lx—ej,i — (x,X + 6^ €j G X^, 

bx,i'^x—ei,i + C'X,ibx+ei,i = ^a;,i+lC^a;-ei+i,i+i + 0,x,i+lbx+ei+i^i+ij 

(x € X),l < i < r. 

Here, the term jO^+e. j is defined to be zero if x + ej is not an element of X. The same convention 
applies to any term in the last four relations. 

Lemma 50. is a locally finite dimensional algebra. 
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Proof. The relations allow an element of degree 2r to be written as a sum of elements, 

c^i • • • c^rdli ■ ■ ■ (far: 0- G Sr, W, d'} = {a, b}. 

The term c^^ . . . c^^ represents a path of length r across an r-cube. All such paths are equal up to sign, 
by the supercommutation relations, and there exists such a path through each vertex of the r-cube. 
However, no r-cube is a subset of X, so this term is equal to zero in V^. □ 

Because = Exty^{V^,V^) is locally finite dimensional, we have the following fact: 

Corollary 51. Vx has finite global dimension. □ 

Let D^{Vr-Taod)x denote the subcategory of D^{Vr-ioaod) of complexes of modules, whose homology 
is given by simple modules outside X. 

Corollary 52. There is a recoUement of derived categories, 

D\Vr-mod)x ^ D\Vr-mod) ^ D\Vx-mod). 

Proof. Since Vx has finite global dimension, a theorem of Cline, Parshall, and Scott implies that 
the map D^{Vr-Taod) — > D^{Vx-ioaod) extends to a recollement of derived categories ([H], Theorem 
2.3). □ 

Theorem 53. We have an isomorphism, = Ux- In other words, Ux is Koszul dual to Vx- 

Proof. The relations for are precisely the relations for Ur^ modulo the relation ex = 0. Therefore, 
there exists a surjection Ur/UrCxUr = Ux of graded algebras. 

Thanks to the aforementioned recollement, there exists a surjection, 

Ur = ExtliV,^, K") ^ Ext*yjV^, V^) = V'x, 

in the kernel of which lies UrexUr. Thus, we have a surjection Ux Vx of graded algebras. 

We have proved the existence of graded surjections from to Ux-, and back. Such maps preserve 
homogeneous spaces of projective indecomposable modules, which are finite dimensional. Each of 
these surjections is therefore an isomorphism. □ 

Corollary 54. There is an equivalence of derived categories, 

D^{Ux-m^od) ^ D^{Vx-m^od). 

Proof. By a theorem of Beilinson, Ginzburg, and Soergel, such an equivalence holds for a general pair 
of Koszul dual algebras, one of which is locally finite dimensional ([2], Theorem 2.12.6). □ 

Let D^{Ur-Ta.od)'^ denote the quotient category of D^(C/r-mod) by the smallest thick subcategory 
containing ?7;t'-iiiod. 

Corollary 55. There is a recollement of derived categories, 

D''{Ux-iaod) 5 D\Ur-mod) B (Ur-uiod)^ . 
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Proof. Since Vx is equal to fx^fx-, we know that Extlj^{S,T) = Ext\j^{S,T), for all simple Ux- 
modules S,T. By functorality, Ext\j^{M,T) = Ext\j^{M,T), for all finite dimensional C/;f-modules 
M, and all simple C/;t'-niodules T. Again by functorality, we find that Ext\j^{M,N) = Ext[j^{M, N), 
for all finite dimensional ?7;t'-iiiodules M, A'^. 

A theorem of Cline, Parshall and Scott allows us to deduce that the map Z)^(?7^-mod) D^{Ur-Taod) 
extends to a recollement ([7], Theorem 3.1). □ 

Corollary 56. Ux-'^T^od is a highest weight category, with respect to ^. Standard modules possess 
linear projective resolutions. 

Proof. For x £ X , N > 0, let JY(x,N) be a Cubist subset which can be identified with Af in a box of 
diameter N around x, such that X{x, N) is obtained by removing boxes from a translate of the corner 
configuration. Such an X{x, N) has the finite interval property, and therefore for all finite truncations 
T{x,N), the algebra f77-(z,Af) Koszul dual to VV(x,Af) is standard Koszul. Because Ux is locally finite 
dimensional, Ux can be identified with Uq-f^x^N) iii a large region around x, so long as N is large enough. 
For this reason, the regular i/^'-module possesses a A-filtration. As the Koszulity of Vt(^x,n) implied 
the Koszulity of Vx in the proof of theorem Wh now the existence of linear projective resolutions 
for standard [/^-(^ jv)"™odules imply the existence of linear projective resolutions for standard Ux- 
modules. □ 

Lemma 57. The standard module A{/^(x) of Ux has a basis {qy \ y £ Ax}, with qy in degree d{y,x). 
If y,y' S Ax and d{y',x) = d{y',y) +d{y,x), then Jy'yqy = ^qy' ■ In particular, A{/^(x) has simple 
socle L{x"P){w). 

Proof. Let K^^ : D^(Vx-Taod) — > D^([/;v-mod) be the inverse Koszul duality functor (see \2, Theorem 
1.2.6]). Then is a triangulated functor such that K-^{M{n)) = K-'^{M)[-n]{-n) , K^^iVxe^) = 
L{x), and K~^{L{x)) = U^Cx- By Lemma \39\ we deduce that i^~^(Av;^, (x)) is quasiisomorphic to a 
module M whose composition factors are described by the matrix Dij^{q). Moreover, by Lemma [38l 
M has an injective resolution U^Cx ®y£fix,d{y,x)=iUx^yi~'^) ~^ ■■■■ Hence M is the costandard 
module of Ux associated to the simple module L(x), and A;/^ = M*, the corresponding standard 
module, also has composition factors given by Dif^{q). By comparing Du^{q) with Cuxio)-, we deduce 
that the images qy, y E Ax of ^y^x, y G Ax under a surjective homomorphism Uxe-x — ^x{x) form a 
basis for A;i'(x), and furthermore we have Jy'yqy = ±qy whenever d{y',x) = d{y',y) + d{y,x). □ 

Corollary 58. 

CuA<l) = DuAQfDuAQ)- 

Definition 59. Let x £ X . We call the standard Ux-module Au^{x) the facetious module correspond- 
ing to Ax. It is a graded Ux-niodule whose head is L(x), and whose Hilbert series is ^y^xx Q'^^^'^^L{y). 

Theorem 60. Ux, and Vx have homogeneous cellular bases. For either algebra, there is a canonical 
choice of such basis, with respect to our fixed generators. 

Proof. Let X C Z^' be a Cubist subset. The cellularity is immediate from the definition of S. Konig 
and C. Xi [17, Corollary 4.2]: a quasi-hereditary algebra which has a decomposition by primitive 
idempotents each fixed by an anti- involution is cellular. Our anti- involution is uj, which swaps Ux^i 
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and bx+ei,i (respectively Ox^i and Px+ei,i)- The grading on our algebras is compatible with the highest 
weight structure, and therefore with the cellular structure. Cellular bases can be canonically defined 
with respect to the generators of UxjVx, because the g-decomposition numbers are all monomials. 
Indeed, the basis for Ux consists of products qyx-Qxz, where y € Xx,x E Xz. The analogous basis for 
Vx consists of products Pyx-Pxz, where y € iJ,x,x G fiz. □ 

7. Symmetry 

Before proving an algebraic property of the Cubist algebras, we must always do some combinatorics. 
Let us prove some lemmas, before we deduce the symmetry of Ux- ■ ■ 

Lemma 61. Fix a partial order y on JY. The map x x°^ which takes x to its opposite in Xx is 
bijective. 

Proof. We prove this for the standard partial order, explicitly written down in section [5j Let X : X ^ 
J^x be the map defined by this partial order ^. Let wq be the longest element of S^. Let X' : X ^ Tx 
be the map defined by the partial order Since = A'~^A(x), and A, A' are bijective, the lemma 
holds. □ 

Lemma 62. Let x,y be distinct elements of X . Then there exists a facet F of X such that x £ F and 
y^F. 

Proof. Because Cx is homeomorphic to M**"^, any d-cube C in X can be characterised as the intersec- 
tion of facets containing C. For this reason, Vx can be characterised as the largest subcomplex of Cx 
whose vertices are all contained in Vx- However, since x,y are distinct, we have Vx 7^ Vy. Therefore, 
some vertex of Vx is not a vertex of Vy . This completes the proof of the lemma. □ 

Definition 63. Let x £ X, and let ^ be a facet of X containing x. Let 

ai if x + ei e 
Ci = \ bi ifx-eiG^, 
1 otherwise, 

V 

for i = 1, . . . ,r. Let s{^) to be the order of the set {^i \ = bi}. 
Definition 64. Let J^x = {(. ^ \ x e (,}, for x e X 



Lemma 65. // S,, S,' G J-x, then there is a sequence ^ = ^ = S,' in J^x, such that ^* fi ^ 

an r — 2-cube. 



IS 



Proof. The polytope Vx has a 1-skeleton whose vertices correspond to elements of J^x, and whose edges 
correspond to r — 2-cubes containing x. The poset of faces of Vx ordered by inclusion is the opposite 
of the poset of cubes containing x, ordered by inculsion. The 1-skeleton of any polytope is connected. 
Therefore, the lemma holds. □ 

Lemma 66. Suppose that ?7 € J-x, o-nd that ^ D r/ is an r — 2-cube. Then one of the following holds: 

(a) There exists i € [1, r], such that = Oj, r]i = bi, and S,k = % for /c € [1, r], 7^ z. 

(b) There exists i G [1, r], such that = bi, r]i = Oj, and = r]k for k G [l,r], k ^ i. 

(c) There exist distinct i,j E [1,"^], such that = (Vi^Vj) = (li^j); '^^d S,k = "Hk for 
k G [l,r],k / i,j. 
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(d) There exist distinct i,j S [l,r], such that = (biA), iViiVj) = (li^i); ^^'^ = Vk for 

k G [l,r],k / i,j. 

Proof. We only need eliminate a couple of possibilities. The first is the existence of distinct i, j S [1, '''] , 
such that = (ai,l), {fli^Vj) = (li^i); ^-^id Cfc = % for A; G [l,r],A; 7^ However, such an 

arrangement imphes that = x + Ylik,x+tk&S, ^fe G C ^V, as well as = x — X^fc.x-efcer; €.k ^ rj (Z X. 
Thus [1] = x^ X, which cannot happen. 

The remaining possibility is the existence of distinct i, j G [1, r], such that (^j, ^j) = (oj, 1), {r]i,r]j) = 
(1, and = % for G [1, r], A; ^ i,j. This we can eliminate for identical reasons. □ 

Lemma 67. Let x (z X, and let ^,r/ be facets of X containing x. Then 

(-i)^«)e, 06... . . . er = (-i)'^''^e, « • ■ ■ ...vt, 

and these are non-zero elements of Ux ■ 

Proof. The written elements oi Ux are non-zero, by the cellularity of Ux- By lemma [65| we may 
assume that ^ n 7/ is an r — 2-cube. By lemma [66| we should check cases (a)-(d). 
Case (a): By the supercommutation relations, the left hand side is equal to 

(_l)KC)e^ o ^1 . . . . . . ir-aMr ■ ■ ■ ^+iif ■■■Ci, 

whilst the right hand side is equal to 

(-lyio+i^^ 0^1... e^-ic^+i . . . &haiC . . . er+iCi • • • er- 

Let j ^ i he that number such that = rjj = 1. The difference of the left and right hand side is 
(_!)«(«) o ei . . . e^-iC^+i . . . ^(^ibi + biai)C ■ ■ ■ it+iit ■■■ii, 

which is equal to 

(_i)^«)e, o ei . . . . . . uajb, + bjaj)c . ■ ■ er+icr • • • er, 

by the Heisenberg relation. Note that x — x-e^e^ ^ shift, x + ej + x+eiG5 ^ 

and thus 

o 6 • • • • • • iraj = ±ex o Oj n Cfe H ^k = 0. 

Similarly, e^: o . . . . . . S,rbj = 0, and we have proved the difference of left and right hand side 

is zero. 

Case (b) is proved identically to case (a). 

Case (c): The left hand side is equal to 

{-lyiOe^ 06... ■ . . iraihC ■ ■ ■ it+lif • • • 

whilst the right hand side is equal to 

(-i)^«)e,. o . . . . . . iraMr ■ ■ ■ Cj+iCj • ■ ■ er- 

By the Heisenberg relations, we have 

(_l)^{e)e, o ^1 . . . . . . + b,a,)C ■ ■ ■ if+iif • • • = 

(_l)^{C)e, 06... • • • U^.b, + hja,)C . ■ ■ ■■■^1- 
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However, x — ej 



J2k,x-ef,(^^ e ^, and so its shift, x + X]fc,x+eiGC ^ X, and thus 



Similarly, . . . ^j^i^jj^i . . . ^rbj = 0, and we have proved the equality of left and right hand side. 



Lemma 68. Let F be a facet of a cubist set X , containing an element x. Then there exists a € S^, 
such that F = x + F^. 

Proof. We have 



for some 5 C {1, . . . , r} and i ^ S. Let a be some element of S^, such that (t({1, . . . , ISI}) = 5. □ 

There are number of equivalent definitions of a symmetric finite dimensional algebra, not all of 
which pass to infinite dimensions in a satisfactory way. 

In this paper, we say an infinite dimensional algebra is symmetric, if there exists an associative, 
symmetric, non-degenerate bilinear form on A. A more functorial definition, which follows from the 
existence of such a form, is an equivalence Hom{P, M) = Hom{M, P)* , natural in 74-modules M, and 
in projective A-modules P [2H] . 

Theorem 69. Ux is symmetric. 

Proof. Let us define a bilinear form on Ux by the formula 



where c{u) the coefficient of the element (— • • • (.iCr-i • ■ - ^i lemma [67] in u. The form is 
clearly associative. Let us prove its non-degeneracy. 

By lemma ETJ we know that the the degree 2r — 2 part of Ux is isomorphic to kX as a Ux-Ux- 
bimodule, and that Ux vanishes in degree 2r — 1. Therefore, let 7^ u G CxUx^y be homogeneous of 
degree z < 2r — 2. We are required to show that U^^.u ^ 0. Suppose not. Then the socle of UxCy 
contains a summand isomorphic to L{x){i). Hence the same is true of the socle of one of the factors 
Au^{z){d{z,y)), y £ Xz in a standard filtration of UxCy. By Lemma E] there is a unique z G X such 
that z°P = X, and by Lemma [571 we must have y £ Xz and i = d{z,y) + r — 1. In particular we have 
y^x. 

Now the above argument remains valid for any conjugate of the partial order on X. By Lemma [62] 
there is a facet F oi X such that x £ F and y ^ F. Let z' be the vertex of F opposite x. By lemma [68] 
we may choose a partial order ^' on X, with respect to which X'z' = F. Then z'°p = x with respect 
to A', but y ^ X'z' , which is a contradiction. 

Let us finally observe that (, ) is symmetric. We need to see that the Nakayama automorphism 
of Ux, defined by 



Case (d) is proved identically to case (c). 



□ 





{x,y) = {N{y),x) 
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is trivial. The Nakayama automorphism is a graded homomorphism, so it is enough to know that 
iV(x) = X, for arrows x, since these generate Ux- The exphcit formula of lemma EZ] makes this 
clear. □ 

Corollary 70. Every principal indecomposable Ux -module has radical length 2r — 1. The global 
dimension of Vx is 2r — 2. 

Corollary 71. Ux is Ringel self-dual. 

Proof. Projective modules are also injective, and therefore tilting. □ 

R. Martinez- Villa has characterised Koszul self-injective algebras by a noncommutative Gorenstein 
property [19], providing a corollary to theorem [69) 

Corollary 72. There is an isomorphism of graded kX -kX -bimodules, 

Ext*y^_^,^{kX, Vx) = kX{2r - 2). a 

Let ^ be a Z+-graded algebra. Let A-nil be the Serre subcategory of A-mod, of modules on which 
A^Q acts nilpotently. Let 

^-Qmod = ^-mod /yl-nil, 

the non-commutative analogue of coherent sheaves on a projective scheme Proj{A) associated to a 
commutative graded algebra A. Let A-qmod be the subcategory of A-Qmod of graded V';t'-modules 
with projective resolutions whose terms are all finitely generated. A theorem of R. Martinez- Villa and 
A. Martsinkovsky [20j provides a second corollary to theorem 1691 

Corollary 73. (Serre duality) For graded Vx-modules M,N, we have, 

^^%-qmod(^/, N) = Ext';-%:^^{N, M{-2r + 2))*.n 

Note that in the above duality, we do not twist the module N by an automorphism of Vx- The 
absence of such an automorphism (canonical bundle) is known to some as the Calabi-Yau property. 
The Calabi-Yau dimension of y;\:-qmod is 2r — 3. In particular, when r = 3, these categories have 
Calabi-Yau dimension 3. String theorists are said to be interested in such things. 

Let us mention here that categories of ungraded representations of the algebras Vx also possess the 
Calabi-Yau property, in dimension 2r — 2, as we record below as corollary 1741 

A triangulated category T over k is said to be Calabi-Yau of dimension d, if we have Hom{M, N) = 
Hom{N,M[d])*, naturally in M,N G T. 

If 5 is a positively graded algebra, with positive part B^, let us write B = \im {B / B'^) for the 
inverse limit of quotients B/B^ of B, for n > 1. We have. 

Corollary 74. The bounded derived category of ungraded Vx-modules is a Calabi-Yau category, of 
dimension 2r — 2. 

Corollary 1741 is an immediate consequence of the following lemma, applied in case A = Ux, B = Vx- 

Proposition 75. Suppose A is a Koszul algebra, with Koszul dual B. The bounded derived category 
of ungraded B -modules is Calabi-Yau of dimension d if, and only if, A possesses a super- symmetric 
associative bilinear form of degree —d. 
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Proof. Given an associative algebra A, we let ^-perfg denote the category of perfect complexes of 
ungraded ^-modules, that is, the full subcategory of the derived category generated by aA. Then A 
is symmetric if it obeys either of the two equivalent conditions: 

(1) A possesses a symmetric, associative, non-degenerate bilinear form. 

(2) ^-perfg is a Calabi-Yau triangulated category of dimension 0. 

As we have assumed throughout our paper, A is in fact a graded algebra. Thinking of ^4 as a 
differential graded algebra, with zero differential, we let ^-perf denote the full subcategory of the 
derived category Ddg{A) of dg modules generated by aA. We say A is d-symmetric if it obeys either 
of the two equivalent conditions (see [23], A.5.1): 

(1) A possesses a super-symmetric (= graded symmetric), associative, non-degenerate bilinear form 
of degree —d. 

(2) A-peif is a d-dimensional Calabi-Yau triangulated category. 

Suppose now that ^ is a Koszul algebra, with Koszul dual B. By B. Keller's formulation of 
Koszul duality, Ddg{A) is equivalent to the derived category of ungraded B-modules [16]. Under this 
equivalence, ^-perf corresponds to that subcategory of the derived category of -B-modules generated 
by the collection of finite dimensional iJ^-modules. In other words j4-perf is equivalent to the bounded 
derived category of ungraded i?-modules. The statement of the lemma is now clear. □ 

To end this section, let us give a few definitions concerning the algebra Ux which will be of some 
application in the sequel. 

Definition 76. Let uj : kQ — > kQ be the graded antiautomorphism, defined by uj{ex) = ex, uj{ax,i) = 
bx+ei,i, ^{bx,i) = o-x-ti,i- We have lo{R) = R , so oo defines antiautomorphisms on Ur and Ux which 
we still call uj. 

Given a graded ^J^'-module V = ©Ki, we make the dual V* = ©(V^*)n = ©V'_!„ a graded [7;t'-module 
via {u(j)){v) = (j){ijj{u)v). 

Definition 77. Let k be the automorphism ofTU defined by k{x) = —x. 

Then G = Z^' x (k) acts as a group of automorphisms on TH' (the TU' by translations) and thus as a 
group of automorphisms of kQ, with g[ex) = eg(x)\ 9{ax,i) = agi^x),i and g{bx,i) = bg^x),i if 5 ^ Z*"; and 
K,{ax,i) = bg(^x),i and K{bx,i) = ag(^x),i if 5 ^ 

Let X = {xi, . . . , Xr), y = (yi, . . . , yr) € Z*". All paths in Q from x to y of shortest length have the 
same image in Ur, up to sign, by virtue of the anticommutation relations. In order to be precise, we 
make the following 

Definition 78. Let ^xy ^ Q be the path of shortest length starting at x, visiting {yi,X2, . . . ,Xn), 
(yii y2,X3, . . . , Xn), • • • , (yi, • • • , yn-i,Xn) in succession and ending at y. 

8. Derived equivalences 

In this section we show how certain mutations of Cubist subsets correspond to derived equivalences 
of Cubist algebras. These 'flips' play an important role in the study of rhombus tilings (see, e.g., [TU 
§2]). 
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Lemma 79. Let X be a Cubist subset of V and let z € X . Then the following statements are 
equivalent. 

(1) z is a maximal element of X with respect to the partial order <. 

(2) For all x G Z'' , if z[-l] < x < z, then x e X. 

(3) The subset X' ofTH' obtained from X be replacing z by z[—l] is a Cubist subset. 

(4) The polytope Vz is an r — \- simplex. 

For most of the remainder of this section we fix a Cubist subset X d and an element z ^ X 
satisfying the conditions of the Lemma. Our aim is the following result 

Theorem 80. There exists an equivalence of triangulated categories 

F : D^{Ux'-^od) ^ D\Ux-uiod) 

such that F{X{n)) = F{X){n) for X G L'*(f7;t'/-mod) and n G Z. Moreover, for all x G Z*", we have 
F{U'p^ex) = r^;, where Tx is a complex explicitly described in ^8.^ 

8.1. Structure around a flip. We begin by describing the structure of Ux near z. Given n G Z, let 

n _ -n 

be the associated 'quantum integer'. Note that [— n] = — [n]. 

Lemma 81. (1) The element Qz = ^zbz,iO-z-ti,i^z in Ux is independent of i. 

(2) The elements 

jx,zCz^ -^["1] < X < z, 0<s<r — 1 — d{z,x) 
form a basis ofUx^z, <ind the elements 

Clz,x, z[-l] <x <z, 0<s<r-l - d{z, x) 

form a basis ofCzUx- 

(3) We have Cu;,{q)zy = + q-dM+'^ + ... + g'^^^'^) = g^'^r - d{z,x)]q. 

(4) Suppose z[—l] < X < z and let p{jz,x) ■ Uxez{d{z, x)) — > UxCx be the homomorphism defined 
by right multiplication by ^z,x- Then iiomjj^(Uxez{n) , cokeT{p{'yz,x))) = for all n G Z. 

Proof. Part (1) is a consequence of the Heisenberg relations because z + Ci ^ X for all i. Define a 
/cQ-module W with basis 

{wx,s I < X < z, 0<s<r — 1 — d{z, x)} 

with deg(?i'a;,s) = d{z,x) + 2s and action 



^y'^x^s 
O'y^iWx^s 



^y^i'^x^s 



Wx,s \iy = x, 
otherwise, 

{-lYwx+ei,s+i y = X and X + ei e X, 
otherwise, 

{-lYwx-ei,s \i y = X, X - et ^ X, and s ^r - I- d{z, x) 
otherwise. 
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where cr = G {1, . . . , i — 1} | yj = Xj — 1}. It is easy to check that the defining relations of Ur 
hold, and that W is annihilated by ex for all x ^ X. Hence VF is a ?7;f-module. There is a unique 
homomorphism ip : Ux^z — > W such that ijj^ez) = Wz,o- We have tp{'yx,zCz) — 'Wx,s, so ip is surjective. 
The dimension of W is 

ir-diz,x))=±Qj=r±(y')=rr~\ 

z[-l]<x<z j=l ^■'^ j=l ^ 

On the other hand the dimension of UxSz is Du^{l)yzDij^{l)yx, where the sum is over all x,y 
such that z,y G Xx. This is also r2'"~^, since z is contained in exactly r facets of X, by Lemma 1791 
We deduce that '0 is an isomorphism and that the first half of part (2) is true. The second half is 
obtained by applying the antiautomorphism to. Part (3) is follows immediately. The last part is also 
a consequence of the second, because 



B.omux(Uxez {n),cokei{p{'jz,x))) 



8.2. The tilting complex. For each a; € Z*" we define 



ezUxe 



X 



ezUxlz 

□ 



Y — \cone{Uxez{d{z,x)) ^^^ii?^ Uxe-x) if -^i— 1] < 2; < z, 
{UxGx otherwise. 

So each r^; is a complex of projective f7;t'-modules concentrated in homological degrees —1 and 0. 
Observe that is contractible and that F^i-i] is isomorphic to Uxez{r)[l]. Hence Tz is nonzero as 
an object of /^^(C/^f-mod) if and only if 2; € X'. 

Proposition 82. The complexes Tx satisfy the hypotheses of Theorem 1 1 61 

Proof. The generation condition clearly holds, because Uxez = F^[_i] (— r) [— 1] and, for all x ^ z, 
Ux^x is isomorphic to F^; or to the cone of a morphism from F^. to Ux&z{d{z,x))[—1\. So it remains 
to prove that for x,x' G X and m,n Z with m 7^ 0, 

Hom£,6([;^_^„d)(F^(n),F^/[m]) = 0. 

This is clear unless m = lorm = — 1, since F^; and Tx' are complexes concentrated in degree —1 and 
0. Thus it suffices to show that liom.i/-^{Uxez{n) , H^{Tx')) = and 'ilomu^{H^{rx){n), Uxez) = ior 
all n G Z. The first is true by Lemma [81] and the second follows because Ux is a symmetric algebra 
(Theorem . □ 

We form the graded endomorphism ring 

E := ©ragz-E-n, En = (Bx,yez^ Hom£)6(fj^_j^o<j-)(F2;(n), Fy), 

and put = id^^ for each x G Z**. By Theorem 1161 there exists an equivalence 

F : D\mod{E"P)) ^ D^{mod{Ux)) 

such that F{E"Pe'x) = Tx for all x G Z^ and F{X{n)) ^ F{X){n) for X G D^{E°P-mod) and n £ Z. 
To complete the proof of Theorem [80] we shall construct an isomorphism between Ux' and E"^ . 
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8.3. Identification of the endomorphism ring. We define a graded fiomomorpliism 



as follows: 



^(cx) ■.T^^T^ = idr, 

^ Ui-ir^'^p{a),pia^,i)) if z[-l] < x,x + e^ < z, 
\{0,p{ax^i)) otherwise, 



$(6^ ^) : r,(l) ^ r,_,. = I '°(^-'*)) if ^[-1] <x,x-ei<z, 

|(0,p(fea;,j)) Otherwise, 

where (Ta;,i = #{j < i \ yj ^ xj} and chain maps (/-i, /o) are specified by their components /o in 
degrees —1 and 0. Using Lemma ISTl it is straightforward to check that these are indeed chain maps. 

Proposition 83. is surjective. 

Proof. Let / : Tx{n) ^ L^ be a chain map. We want to show that the image of $ contains /. It 
certainly contains a chain map whose degree component agrees with /, so by taking their difference 
and scaling we may assume that z[—l] < x,y < z, and that / = (/?(C|),0) where 2s = n + d{z,x) — 
d{z,y). Since / is a chain map, we have Cz7z,y = which implies by Lemma [81] that s > r — d{z,y). 
Hence n >2r — d{z, x) — d{z, y) > 0. 

If n = then / = <I>(e2[_i]). If n = 1 then / = <I>(a^[„i] j) or / = (^{bz[-i]+ei,i) for some i. Now 
we assume n > 2 and argue by induction on n. Suppose that y = z[—l]. Since is contractible we 
may assume that x ^ z and choose i such that z[—l\ < x + ei < z. Then / is the composition of 
f (a,,,)(n- 1) and {p{Q),0) : r,+,,(n- 1) ^ r,[_i]. 

Suppose on the other hand that y ^ -^i— 1]. Choose i such that z\—\\ < y — ei < z. Then / is 
the composition of {p{Q~^),0) : Tx{n) —>■ ry_e^(l) and ^{by-e^^i). The former is a chain map because 
s — 1 > r — d{z, y — ei). □ 

Proposition 84. <I> factors through the natural homomorphism kQ — > U^'. 

Proof Since ^{cx) = idr^ = for x ^ X' , it suffices to show that <^ kills the defining relations of 
Ur. We shall show that in fact the image of any relation under $ is the zero chain map (not merely 
nullhomotopic) ; note that this is clear in homological degree 0. 

• Square relations ] (UP) [ For any x € Z^, at least one of x, x + £«, and x + 2ei is not in z — {0, 1}'' 
and hence ^{ax,iax+ei,i) = 0. A similar argument applies to ^{bx,ibx-ei,i)- 

• Supercommutation relations |(U1)[ Consider ^{ax^iUx+eij + o-x,jO-x+ej,i)- We may assume that 
both Fa; and Tx+ei+ej are nonzero in degree — 1 , and therefore that x, x + , x + ej , x + + € 
z — {0,1}'". Then the component of $(aa;,iax-+e,,j + axjax+ej,i) = in degree —1 is right 
multiplication by 



0. 



The argument that ^(bx,ibx+ei,i + bxjbx+ej,i) = and ^{ax^ibx+e^j + bx,jax-ej,i) = is similar. 



Heisenberg relations (U2) : If x ^ z — {0, 1}'^, then the degree —1 component of ^{ax,ibx+et,i + 



bx,iax-ei,i) is 0. If X G z — {0, 1}'' then exactly one of x + ej and x — is in z — {0, 1}'', and 
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therefore the degree —1 component of ^{ax,ibx+ei,i + bx,iO'x—ei,i) is ^(Cz)) which does not depend 
on i. 

□ 

By virtue of these two propositions we have a surjective homomorphism Ux' . We now show 

that this is actually an isomorphism, by demonstrating that Cu^,{q) = CE°p{q)- 

Lemma 85. We have 

CE°p{q) = I^Uxi'l)x,y - q''~'^[r - d{z,x) - d{z,y)]g if z[-l] < x < z, 
^'^ \ Cux iQ)x,y otherwise. 



^[r — d{z,x)]q \l z[—\] < x < z , 
otherwise, 



Proof. By Lemma [8T| 



and since uj{exUxez) = e^Uxex, we have Cux{q)x,z = Cux{q)z,x- 
Hence 

CE°piq)x,y = ^dimHom^b(^^_^od)(r^(n),ry) 
= '^dimRomux{Uxex{n),Uxey) 

+ dim Hom^-y {Uxez {d{z, x) + n),Uxez{d{z,y))) q"" 

- dim Romu^ [Uxdx jn) ,Uxez {d{z, y))) q"" 

- dim Romu^ (Uxez {d{z, x) +n),Uxey) 

So if z\—l\ < x,y < z, then 

CEop(.q)x,y = CuAQ)x,y + qr-^+<-^y)-di-^-) [r]^ 

_ qr-l+diz,y)^^ _ _ gr~-l-d(z,x)^^ _ ^(^^^^j^ 

= Cux{q)x,y - q^'^-^ir - d{z,x) - d{z,y)]q, 

and otherwise CE°p{q)x,y = Cu^{q)x,y. □ 

By using the automorphism k we see that the results of this section apply to a dual situation in 
which we specify an element of a Cubist subset minimal with respect to <. Taking in particular the 
Cubist subset X' and the minimal element z[— 1], we obtain a graded endomorphism ring E' together 
with an epimorphism Ux — > (E')"^, and the formula 

Cj^,^^^q)^ ^iCux,iq)x,y-q'"^[r-d{z[-l],x)-d{z[-l],y)]q if < x,y < z, 

^^^^ ""'^ \Cu.^,{q)x,y otherwise. 
There is an equivalence of categories, 

F' : D^{{E'yP-mod)) ^ D\Ux'-mod). 
Note that r — d{z[—l\,x) — d{z[—l],y) = d{z, x) + d{z, y) — r. 
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We are now ready to show that C(/^, {q)xy = CE°p{q)xy for ah x,y £ H\ and thus complete the proof 
of Theorem [HUJ Because is contractible we may assume that x ^ z and y ^ z. If 2;[— 1] < x, y < z, 
then 

CE°piq)x,y = Cux{<l)x,y + q'''^[r - d{z,x) - d{z,y)]g 

> C(£;')°p iQ)x,y + q'^^ [r - d{z, x) - d{z, y)]g 

= Cux'iQ)x,y 

> CE°p{q)x,y, 

where > means an inequahty holds for each pair of corresponding coefficients. We deduce that the 
inequalities are actually equalities. 

Remark 86. By Koszul duality, the derived categories of C/;t'-mod, V^v-mod are equivalent. Therefore, 
there also exists an equivalence of triangulated categories 

D^{Vx'-niod) ^ D^{Vx-mod). 

Remark 87. The simple V^^-module L{z) has extension algebra ezU^ez = ^[Gl/C — H*{F'^~^) in the 
category of ungraded V^v^-modules. Objects whose extension algebras are isomorphic to H*(F'^) are 
called P^-objects by D. Huybrechts and R. Thomas [13j, and give rise to self-equivalences whenever 
they appear in the derived category of a smooth projective variety. 

In our setting, self-equivalences of D^(C/;t'-iiiod) can be obtained by composing equivalences, 

FoF' : D\Ux-mod) ^ D\Ux'-inod) ^ D\Ux-mod). 

8.4. Another formula for the entries of the graded Cartan matrix of Ux- We can now derive 
a different formula for the entries of Cu^{q), one which isn't tied to a choice of quasi- hereditary 
structure on Ux- 

For any x (z X we define 

Ix{x) = {zeX\x<z< x[l]}. 

Lemma 88. Let Xi and X2 he Cubist subsets containing x, and suppose that Ixi{x) = Ix2ix). Then 
for all y G Z'' , we have Cu^^ {q)xy = Cu^^ {q)xy 

Proof. Let X dl/ he a. Cubist subset. Using the fact that Ux is quasihereditary (Corollary [56|l and 
the formula for its decomposition matrix given in Lemma [571 we have 

CuAl)xy= Yl q'^^^'^'^+^^y^'^ = qd(x,X-HF))+d(y,X-^iF))_ 
x,y£Xz x,y£F 

Hence it suffices to show that whether or not a facet F ^ T containing x is contained in X depends 
only on lx{x)- For some S C {1,... ,r} and i ^ the facet F consists of all x' S 17' such that 
x' < x+Y2j£S '^j^j ^^'^ ^' — ^~'^j^su{i} ^j^j- Hence F is contained in X if and only if 2;+X]jgs ^ 
and X + Eiesu{i} ° 

Proposition 89. Let X be a Cubist subset. Then for all x,y (z X, we have 

CuxiQ)xy= Y (f'^i'^ - d{z,x) - d{z,y)]q. 
zeix{x)nix{y) 
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Proof. We induct on If Ix{x) = {x}, then the sum on the right hand side of the desired 

equahty contains a single term q^~^[r — d{x,y)]g if y < x < y[l] and is zero otherwise. This is in 
agreement with part (3) of Lemma EH 

Now suppose |I;t'(2;)| > 1. By Lemma [881 we may assume that X = \ 1], where X~ is the 
ideal in 17' generated by Ix{x). Choose an element v € Ix{x) maximal with respect to <. Then v is 
also a maximal element of X with respect to <. By Lemma [73 the subset X' of 1/ obtained from X 
by replacing v by v[—l] is Cubist. We have Ix'{x) = Ix{z) \ {f}, so by induction the stated formula 
holds for Cux,{q)xy Hence for all y G we have 



We assemble nine elegant formulae, which combine to give purely combinatorial relations. It seems 
difficult to imagine how such expressions could have been conceived, without the Cubist algebras. 

Note that the formulae involving decomposition matrices hold for any of the r! possible highest 
weight structures, but depend on the given highest weight structure. The formulae which do not 
involve decomposition matrices are independent of highest weight structure. 

Theorem 90. Combinatorial formulae for decomposition matrices: 




^ q'' ^[r- d{z, x) - d{z, y)]q, 



z£lxix)nlx(y) 

where the first equality is by Lemma [55} and the second by induction. 



□ 



9. Formulae 



DuAq) 



xy 



xy 



z£fj,x 




(1 - ^2)l-r^d(x,s/) 



CuAQ) = DuAQfDuAq) 
CvAQ) = DvAQfDvAQ): 



Transpose formulae. 



CuAQ) = CuAQr- 
CvAQ) = CvAQf- 



Inverse formulae: 



DuAQf-DvA-Q) = ^- 
CuA<l)-CvA-<l) = ^- 
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Symmetry formula: 

Proof. The combinatorial formulae for the decomposition matrices were proved during our study of 
highest weight categories (corollary 1381 lemma 1571) . The combinatorial formula for Cu.^,{q) was proved 
in the last section (proposition I89p . The combinatorial formula for Cy^(g) is recorded as remark [271 
The Brauer formulae for Cartan matrices in terms are abstract consequences of Ux-'^od, V^f-mod 
being highest weight categories with duality [U Theorem 3.1.11]. The transpose formulae follow 
immediately. 

The inverse formula relating the decomposition matrices of Ux , Vx was proven as lemma [35j The 
inverse formula relating the Cartan matrices of Ux,Vx is an abstract consequence of Ux,Vx being 
Koszul dual ([2], Theorem 2.11.1). 

The symmetry formula holds because Ux is symmetric. □ 

10. Interpretation 

The algebras Ux look like blocks of finite group algebras. Let us detail this metaphor. 
Consider the diagram, 

Blocks of finite groups — > Abelian Categories 

\ / 
Triangulated categories . 

Here the horizontal arrow describes a functor which takes B to its module category B-mod. 
The southwest pointing functor ^ carries an abelian category to its derived category. The southeast 
pointing functor T takes a block to its derived category. Here, the categories are considered up to 
equivalence. We have the following vague conjectures: 

Conjecture 91. 1. The image of ^ is small. 
2. The image of T is very small. 

We should be more precise. Let k have characteristic p. Let P be a p-group, and i?p be the set of 
blocks with defect group P . Let 6 be a block of some group in which P is normal, and let By, be the 
set of blocks whose Brauer correspondent is Morita equivalent to h. 

Conjecture 92. I. (P. Donovan) For any P, \im{^ Bp)\ < oo. 
2. (M. Broue) For abelian P, \im{T b^,)] = 1- 

Specialising to symmetric groups, both parts of conjecture [M] are theorems. Let -Bs,to be the set of 
blocks of symmetric groups of weight w. 

Theorem 93. 1. (J. Scopes) \im{'^ Bt. w)\ < 
2. (J. Chuang, R. Rouquier) \im{TB^^J\ = 1- 

Various investigations into blocks of symmetric groups suggest the following parallel to theorem [93l 
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Conjecture 94. Let w < p. 

eAe-mod, 

< 

The relation between the algebras and blocks of symmetric groups should now be clear. We have 
proved the Ux's possess all of the strong properties of the algebras A of the above conjecture, as well 
as various refinements of these properties. We have also revealed a multitude of derived equivalences 
between Ux^s, as one expects to find between blocks of finite groups. 

In fact, the similarity between blocks of symmetric groups and Cubist algebras appears to be more 
than merely formal. In the following section, we make a precise connection between the algebras Ux 
in case r = 3, and symmetric group blocks of defect 2. 

It would be interesting if there were generalisations of conjecture [Ml to other families of finite groups. 
The stated conjecture already appears to be quite deep. 

Remark 95. Let G be a finite group. Let x be the submatrix of the ordinary character table of 
G, whose columns are indexed by p-regular elements. The matrix B of j»-Brauer characters of G, is 
related to x by the formula, 

X = D.B, 

where D is the p-decomposition matrix of G. Therefore, to compute B from X: one uses the formula 
B = D~^Xi where is a left inverse of D. 

It is always easier to find the ordinary character table of G than the table of Brauer characters. 
Therefore, from a computational point of view, is more important than D itself. 

For the algebra Ux^ we know exactly what the inverse of the decomposition matrix is: it is the 
^-decomposition matrix of Vx, evaluated at q = —1. 

For the algebras A which we expect to control blocks of symmetric groups of abelian defect, the same 
situation ought to arise. The Koszul dual of such an algebra will have a ^-decomposition matrix. It is 
the evaluation of this matrix at g = — 1 which should allow for the direct computation of the Brauer 
character table ^ of a related block from the ordinary character table x of the relevant symmetric 
group. 

11. Symmetric group blocks and rhombal algebras 

11.1. Overview. Here we establish a direct connection between rhombal algebras and some blocks 
of symmetric groups, making more precise and complete the observations of Michael Peach [231 §4]. 
Let 5 be a weight 2 block of a symmetric group in characteristic p ^ 2. Then B has \ {p — ^) {p + 2) 
simple modules. In this section we will prove the following result. 

Theorem 96. There exists a Cubist subset ^ C Z^, an idempotent e G Ux ctnd an idempotent f £ B 
such that eUxe and fBf are isomorphic as algebras, each having ^{p — l)p simple modules. 

Actually we shall obtain a more precise result, in which X is described explicitly in terms of the 
combinatorics associated to B. The strategy of the proof is to first construct an isomorphism directly 
for a special class of blocks, the Rouquier blocks, which are known to have a description in terms of 



A a standard Koszul, symmetric algebra, 
graded in degrees 0, 1, ... , 2w, 
e an idempotent in A 
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wreath products [1] . Then the result is extended to all blocks using the derived equivalences between 
Cubist algebras in S}51 together with known equivalences between blocks of symmetric groups: the 
Morita equivalences of Scopes [29] and the derived equivalences of Rickard j27j . 

11.2. Blocks of symmetric groups. We begin by sketching the combinatorics of the block theory 
of the symmetric groups, referring the reader to the standard references [14] and [21] for more details. 
Let &n be the symmetric group of degree n and let A; be a field of characteristic p. The simple modules 

of k6 n are parametrized by p-regular partitions A of n. 
We describe a method due to Gordon James [15] for representing partitions which is useful in 
this context. We consider an abacus with p vertical half-infinite runners, with positions labelled 

0. 1. . . . from left to right and then top to bottom. Thus the positions on the i-th runner are labelled 

1. i +p, i + 2p, .... Given any partition A = (Ai, A2, . . .) of n, an abacus representation of A is obtained 
by placing beads in positions Ai + — 1, A2 + — 2, . . . , Xjy, where N is any integer at least 
as big as the number of parts of A. By moving all the beads as far up their runners as possible one 
obtains an abacus representation of a partition of n — wp for some u; > 0. This partition is the core 
of A and w is the weight of A. The simple modules -D'*' and belong to the same block of k&n if 
and only if A and have the same core (and therefore the same weight). This statement, known as 
Nakayama's Conjecture, allows us to assign a core k and weight w to each block B of k6n- Any two 
blocks of the same weight have the same number of simple modules. We denote by the set of all 
partitions (of n) with core k and weight w. Then the simple modules of B are indexed by the 
p-regular partitions in A^. 

We choose mutually orthogonal idempotents f\ (z B such that Bf\ is a projective cover of D'^. 
Then (^ fx)B{Yl /a) is a basic algebra Morita equivalent to B. 

11.3. Weight 2 blocks. We now assume that p > 2 and restrict our attention to blocks of weight 

2. This class of blocks has been well studied. Peach and our work on rhombal algebras has been 
partly inspired by the general results of Scopes [30j and Tan [H2], the determination of decomposition 
numbers by Richards [25j and the calculation of quivers and relations by Erdmann and Martin |llj 
and by Nebe [22]. 

We shall describe a natural parametrization of the simple modules in any block of weight 2 by the 
set 

S = {(n, v)eZ'^\0<u<v<p-l, (u, ?;) / (0, 0)}. 

The simple modules corresponding to the subset 

V = {{u, v)eZ'^\0<u<v<p-l} 

will survive in a truncation of the block which will be shown to be isomorphic to a truncation of a 
rhombal algebra. 

Let i? be a block of k&n of weight 2. Consider an abacus representation of the associated p-coie 
partition k. Let qo, - ■ ■ ,qp-i be the first unoccupied positions in each of the p runners, relabelled so 
that qo < . . . < qp-i, and define the pyramid of B to be 

Vb = {{u, v) ^V\qv-qu< p]- 

This is a corruption of a notion introduced by Matthew Richards [25j; his pyramid, defined for any 
weight, contains the same information in weight 2 as ours. Richards proves that if {u^v) G Vb^ then 
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(u,w), (w^v) € Vb whenever u < w < v, and that any subset of V with this property is equal to Vb 
for some block B of weight 2. We also define 

Sb = {(u, v) £S \ qv- qu< p}. 

= Vb^ {{u, u) & \ l <u<p-l}. 

Example 97. Let be a field of characteristic 7, and let B be the block of /c©42 of weight 2 
corresponding to the 7-core partition k = (12,6,6,1,1,1,1). Choosing = 7 we get place beads 
on the abacus in positions 1,2,3,4,10,12,18. The first unoccupied positions on each of the runners 
are, from left to right, 0, 8, 9, 17, 25, 5, 6. Hence 

(90,91,92,93,^4,95,96) = (0,5,6,8,9,17,25), 
Vb = {(0, 1), (0, 2), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)} , 
Sb = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (0, 1), (0, 2), (1, 2), (1, 3), (1,4), (2, 3), (2, 4), (3, 4)} . 

We shall use a variation of a shorthand, due to Scopes [29l[30], for labelling the partitions in A^: 

• (u, v) for the partition (whose abacus display is) obtained (from the abacus display of k) by 
moving the beads at positions qu—p and qv —p down one position, i.e. to positions q^ and q^. 
Here u ^ v. 

• (m) for the partition obtained by moving the bead at qu — p to qu + p- 

• (n, u) for the partition obtained by moving the bead at qu — 2p to qu —p, and the beas at qu—p 
to qu- 

The same set of shorthands labels is used for all blocks of weight 2. However the subset of labels that 
corresponds to p-regular partitions in A^ depends on B. 

Scopes \29\ considers pairs of blocks related to each other by 'swapping adjacent runners'. Even 
though her results are valid for blocks of arbitrary weight, here we just describe the weight 2 case. 
Suppose that there exists an abacus display of k and 0<s<t<p — 1 such that qt — qs = rnp + 1, 
where m > 0. Then by moving the beads from positions qt—p, qt — 2p, . . . , qt — mp, to the unoccupied 
positions qt — p — I, qt — 2p — 1, . . . , qt — mp — 1 we obtain the abacus display of a p-core partition 
R. Then B and the block B of weight 2 with p-coie R are said to form a [2 : m] pair. It is easy to 
describe the relationship between the pyramids of B and B: if m > 2 then Vj^ = Vb, and if m = 1 
then Vg is the disjoint union of Vb and {{s,t)}. For an arbitrary block B of weight 2, there exists a 
sequence Bq, . . . , Bi of blocks of weight 2 such that Vbq = Bi = B and for i = 1, . . . , /, the blocks 
Bi-i and Bi form a [2 : m] pair for some m. 

By Scopes [30], there exists a bijection 

$ = B -J^B^-^B 

such that 

• <5(A) is p-regular if and only if A is p-regular, 

• <5(A) and A have the same shorthand notation, except in the following cases when m = 1: 

^i{t,t)) = {s), 
$((s,t)) = {t,t), 
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Xb{u,v) 



In case m = 1, we are extending Scopes' Definition 3.4 in [30] by taking, in her notation, $(a) = a, 
= 7, and $(7) = p. 

We now produce the promised parametrization of simple modules in blocks of weight 2. 
Proposition 98. (1) Let B be a block of weight 2. Then the map 

Xb : S -^Ab 

defined by 

' {u + l, v) if {u, v) ^ Sb and (n + 1, f ) ^ Sb 
{v, v) if {u, v) ^ Sb and (n + 1, f ) G Sb 

{u, V + 1) if {u, v) G Sb and (u, v + 1) G Sb 
{u) if {u, v) G Sb and (n, v + 1) ^ Sb 

is an bijection of S onto the set of p-regular partitions in Kb- 
(2) If B and B form a [2 : m] pair, then 

^B,B oXb = Xb- 

Proof. First suppose that Vb = 0- Then Xb{u,u) = (u) and Ab('u, u) = {u + l,v) if u < v. Thus 
As is a bijection onto the set of partitions in whose shorthand labels do not involve 0, which are 
precisely the p-regular ones. This proves statement (1) in this special case. 

For an arbitrary block B, there is a sequence of blocks starting at one with empty pyramid and 
ending at B such that each successive pair of blocks forms a [2 : m] pair for some m. Hence in order 
to prove both statements in general it suffices to show that statement (2) holds for a fixed [2 : m]-pair 
of blocks B and B under the assumption that statement (1) holds for B. This is clearly true if m > 2, 
because then Sb = Sg and $ preserves shorthand labels. So let us suppose that B and B form a 
[2 : 1] pair. We have Vg = PijU{(s,t)} for some < s <t <p-l. Note that (s + l,t), (s,t- 1) G Sb 
and (s — 1, t) , (s, t + 1) ^ Sb- Hence 

<^>{XB{s,t)) = ^{{t,t)) = {s) = Xs{s,t), 

^{Xb{s - 1, t)) = $ ((s, t)) = {t, t) = Xb{s- 1, t) , 

$(AB(s,t-l)) = $((s)) = = A^(s,t-1). 

Remembering our assumption that statement (1) holds for B, we also see that for any {u,v) € 
5 \ {(s, t), (s — 1, t) , (s, i — 1)}, the shorthand labels for (^[Xb{u,v)) and Xb{u,v) are the same and 
therefore that ^{Xb{u,v)) = Xg{u,v). □ 

Example 99. We take p = 7 and k = (12, 6, 6, 1, 1, 1, 1) as in Example [971 The graph in Figure [6] 
records the bijection of Proposition [98l Its vertices are in bijection with the p-regular partitions in 
Ab, each of which has a shorthand label as well as a label by an element of S, via A^. The shorthand 
labels are placed to the right of the vertices, and the 5-labels to the left, in boldface. The subset V is 
indicated by black vertices and the pyramid Vb by square black vertices. Two vertices are connected 
by an edge if an only if there exists a nonsplit extension of one of the corresponding simple i?-modules 
by the other; in fact, by replacing each edge by a pair of directed edges in opposite directions one 
obtains the 'extension quiver' of B. 
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11 O 12 22 O 23 33 O 34 44 O 4 55 O 5 66 O 6 




06 • 16 

Figure 6. Extension quiver of B when p = 7 and k = (12, 6, 6, 1, 1, 1, 1) 



11.4. Gradings. We expect that all blocks of weight w < p should have gradings compatible with 
radical filtrations. This is easy to verify when w < 2, and has been proved by Peach for w = 2. 

Theorem 100 (Peach [23j). Let B be a block of weight 2. Then there exists a grading B = (Bf^^Bi 
such that lad^iB) = ®f^jBi. 

We may assume that the idempotents f\ introduced in §11.21 are in Bq. 

11.5. Morita and derived equivalences. There is a strong relationship between the module cat- 
egories of blocks in a Scopes pair. Suppose that B and B form a [2 : m] pair of blocks. Scopes [29] 
proves that, if m > 2, there is an equivalence 

F' : i?-mod — > B-mod 

such that 

F'iBfx) ^ BU^x) 

for all p-regular A € A^. Her results are true in greater generality, for blocks of arbitrary weight. 
Rickard ^27j (see also ^) built on the ideas of Scopes, proving the existence of some derived equiva- 
lences between blocks. A special case of Rickard's result (see [3] and [23l §5]) states that if B and B 
form a [2 : 1] pair, then there exists an equivalence 

F' : D\B-mod) ^ D\B-mod), 

such that, in the notation of the analysis of [2 : 1] pairs in §11.31 

F'(5/(,,i)(3)[l])-5/$((i,i)) 

and 

i7'(cone(Pj; A Bh)) = 5/$(a) 

for all p-regular A G A^ apart from {t,t), where is a projective cover of the smallest submodule M 
of Bfx such that Hom^ (5/(t,i) {n),Bfx/M) = for all n G Z. 
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We will only make use of truncated versions of these equivalences. Let 

f = fxB{u,v)^B and f = fxg{u,v) ^ B. 

If m > 2, then by Proposition [98] the Morita equivalence F' above induces an equivalence 

F = Fb^b ■■ fBf-mod ^ fBf-mod 

such that 

F{fBfxg(u,v)) = fBfxg^^^^ 
for all {u,v) G V. If m = 1, then {t,t) = XBis,t) and, by Proposition \98[ we have A € Xsi'P) if and 
only if $(A) G A^('P). Hence the equivalence F' : D^{B-mod) —>■ D^{B-mod) induces an equivalence 

F = Fbb ■■ D^fBf-mod) ^ D\fBf-mod) 

such that 

FUBh,^s,t){m]) = lBfx,,^,, 

and 

F(cone(P(„^„) fBfxB(u,v))) = fBfxj^{u,v) 
for {u,v) £ V \ {{s,t)}, where C(u,v) is a projective cover of the smallest submodule M of fBfx^f^^ y^ 
such that RomfBf{fBfxg(s,t){n),fBfxj,(^u,v)/M) = for all n G Z. 

11.6. Main result. We are now ready to state and prove our result linking Cubist algebras and blocks 
of symmetric groups. Let i? be a block of weight 2. Define 

XB : {{u,v) eZ^ \ u<v} — >Z^ 

by 

f{-u-l,v,0) ii{u,v) eZ^\VB, 
\{-u,l + v,l) ii{u,v)£VB. 



xb{u,v) 
Then 



<Yb =Im(xB)U{(i,j,l) £l?\i + i<l} 
is a Cubist subset of 1? . Indeed, 

A'^ = Z X Z X Z<o U {(i, j, 1) G I i + j < 1 or - 1) G -P} 



is 



an ideal in Z^ such that Xb = X^ \ X^ [— 1]- 



Example 101. As in earlier examples, we take p = 7 and k = (12,6,6,1,1,1,1). Figure [7| shows 
part of Xb realised in the plane as a rhombus tiling. The image of V under is indicated by black 
vertices and that of Vb by square black vertices. Compare with Figure [H 
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Figure 7. Part of the Cubist subset A^b when p = 7 and k = (12, 6, 6, 1, 1, 1, 1) 

Let be the Cubist algebra corresponding to Xb and put e = Y^xexsiV) ^ ^^b- 
Theorem 102. We have an equivalence 

Fb : ellxge-mod — > fBf-mod 

such that for all {u, v) G V, 

FB{eUxBexg(u,v)) — fBf\g[u,v)- 

Proof. The case Vb = is handled in §11.71 

Now suppose that B and B form a [2 : m] pair and assume that the theorem is known to hold for 
the block B. We need to prove that it holds for B. 

Suppose that m > 2. Then Vb = Vb-, and hence xb = Xb and Xb = -^b- So we simply define 

Suppose that m = 1. We have Vb = Vb^Hs, t)}, where < s < t < p—1. Thus xb{u, v) = Xb{u, v) 
for {u,v) G V\{s,t}, and x^(s,t) = ^^(s, t)[l], and <Yg = (A's \ t)}) U {x^ (s, t) [!]}• Let 

z = XB{s,t). By Theorem [HU] and Lemma EH we have an equivalence 

G' : ([/ATs-mod) ^ {Uxg-^od) 

such that 
and 

G'(cone((5^ — ^ Uxgex)) = Ux^e^ 
for X G \ {z}, where is a projective cover of the smallest submodule M of Uxb^x such that 
Hom[/^^ (f/;i'ge2(n), C/^-B^a;/-^) = for all n G Z. We know that is either or isomorphic to 
Uxgezin) for some n G Z. 
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Since (s,t) G "P, we have ee^ 7^ 0, which imphes the existence of an equivalence 

G : (eC/A-se-mod) ^ {eUx^e-mod) 

such that 
and 

G(cone(Qa; eUxgex)) = ellxgCx 

for X € xb{V) \ {2:}, where is a projective cover of the smahest submodule M of eUxs^x such that 
Home;7_:4,^ (e^7A's6^(?^), eC/;^'^^!^/-^) = for ah n € Z. Put 

Fb = Fb,b oRFboH: D^eUx^e) ^ D\fBf), 
where H is a quasi-inverse to G. Then we have 

FB{eUxs&xj,(s,t)) = FBM^FB{eUxBexB{s,t)[^]) 
= Fs^s{fBfxs{s,t)m) 

and for {u,v) 

FBieUxgex^(u,v)) = Fjjg{RFB{cone{Qx ^ Uxge^^^^^^^))) 
- Fb^b(.cot^'^(.Fb{Qx) Bexg(u,v))) 

It fohows that Fg restricts to an equivalence ellxge-mod — > fBf-m.od. □ 

11.7. Rouquier blocks. Now we assume that Vb = 0- In this case B is known as a Rouquier block 
of weight 2 and is particularly well understood. We shall prove that there is an isomorphism ellxge —>■ 
fBf sending e^giu^v) to fxg(u,v) all {u,v) G V, and thus complete the proof of Theorem I102[ 
We have 

X = Xb = Xq\J Xi, 

where 

A'o = Im(xB) = 0) j i+i > 0} 

and 

Xi = {(i,i,i) M + j < 1}. 



We shall in fact prove that the algebra x'&Xq ^xUx^x' is isomorphic to a truncation of an infinite- 
dimensional wreath product. Then a further truncation will yield the desired isomorphism. 
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11.7.1. Reformulation in terms of wreath products. Let A be the path algebra of the infinite quiver 

7-2 7-1 70 71 

<— -g-l ^ 'ao *~ '51 ^ ■ ■ ■ 

5_i Sq 6i 52 

modulo the relations 7i7i+i = 0, (5j5i_i = 0, 7i(5i+i + 5iji-i = 0, for i S Z; this is a graded algebra 
with each arrow in degree 1. (We saw in Remark 1291 that this algebra is isomorphic to Uy, for any 
Cubist subset y CZ^.) 

We now form the wreath product Al G2 = A A k&2, graded with k&2 in degree 0. Let a 
be the nonidentity element of S2. The following elements of ^4 ? ©2 are a complete set of orthogonal 
idempotents: 



gij = gj ^ 1, {ij < j), 

gfi=gi®gi(^{l±a)/2, (i G Z). 

Now observe that {gi + . . . + gp)A{gi + . . . + gp) is a Brauer tree algebra of a line with p — 1 simple 
modules, so is Morita equivalent to the principal block of k&p. It follows that g'{A I ©2)5' is Morita 
equivalent to the principal block of k&pl&2, where g' = Ei<i<i<p-i 5ii + Ei<i<p-i f^t + Ei<i<p-i 9ii- 

On the other hand there is a Morita equivalence between the block B and the principal block of 
k&p I ©2 (see [3] and flj), where the correspondence between simple modules is known explicitly. 
Passing to truncated algebras, we obtain an isomorphism fBf — > g{Al&2)g that sends /^j to gij for 
— Ij where gu is defined to be gf^ if i is even and g~^ if i is odd, and g = X]i<j<j<p_i gij- 

For (u, v) € V, we have \b{u, v) = {u + 1, v) and xb{u, v) = {—u — l,v, 0). So to obtain the desired 
isomorphism between eUx^ and fBf , it suffices to get an isomorphism eUx& g{,A I ©2)5 sending 
e(-ij,o) to gij iov I < i < j < p - 1. 

It will be more convenient to prove a stronger statement. Let 

eUxe:= ^ e^Uxe^' and 5(A;©2)5:= ^ gij{Al 62) gi'j'- 

x,x'£Xo i,j,i' ,j'£Z, i<j, i'<j' 

We will show that there is an isomorphism ellxe g{Al&2)g sending e(_j jo) to gij for i,j E Z, i < j. 
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11.7.2. A presentation for eUxe. We first observe that eUxe is a Koszul algebra, since ^ is a Cubist 
subset and Xq is an ideal in {X,^), as in Figure El In particular it is quadratic algebra. 

So using the alternative presentation of C/3 given in Remark 1181 we deduce a presentation of eUx^- 
by quiver and relations. The quiver has vertices 



{cij I i, j G Z, i+j> 0}, 



and arrows 



{ai,j,i,aj,i,2 M + i > 0}, 
{Pi,j,i,l3i,j,2 \ i + j>l}- 



The arrows and ajj,2 are directed from Cij to ej+ij and from Cij to ejj+i, and the arrows Pij^i 
and /3ij,2 are directed from Sij to ei-ij and from ejj to eij„i. Then eJ/^'C is isomorphic to the path 
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algebra of this quiver, modulo relations 



(0) 



(1) 



(2) 



Pi, j, 2 Pi, j -1,2 

aij,l"i+l,i,2 
Pi,j,lPi-l,j,2 
'^i,j,lPi+l,j,2 
O^i, j, 2 Pi, j +1,1 
a-j,j,lP~j+l,j,2 
a-j,j,2P~j,j+l,l 

o:i,j,iPi+i,j,i 

<^i, j, 2 Pi, j +1,2 



Oi-j,j + l,lP-j + l,j + l,l 

j,jAP~j+i,jA 

The three groups of relations come from [(U0)| [(UT)] and \(TjT)\ respectively. 



{i + j>0), 

{i + j>0), 

{i + j>2), 

(i + i>2); 

0(i,j,2ai,j +1,1 {i+j>0), 

Pi,j,2pi,j-i,i {i+j>2), 

Pi,j,20Li,j-l,l {i + j>l), 

Pi,j,iai-ij^2 (« + j>l), 
(iGZ), 
(iGZ); 

Pij^iai-ij^i {i + j>2), 

Pi,j,2ai,j -1,2 ii + j>2), 

P-j,j+l,2a-j,j,2 - a-jj+i,2p-j,j+2,2 U G Z), 

a-i,j,2/3-ij+i,i (j G Z). 



11.7.3. Construction of the isomorphism. We define a homomorphism 

eD^A-e ^ I 62)5 

by 



id-i^Qj®! ifi+j>l, 
I (5j 5fj <g) 1 + (-ly S-j o- if i + j = 0, 

[g^i (g)7j 1 if i + j > 1, 

<8) 7i ® 1 + (-IpTj ®gj®o- if i + j = 0, 

f7-*®5'j«'l ifi + j>2, 

\ i (7j_i ® 5j 1 + (-iy7i-i ® 9j f^) if i + j = 1, 

J 5f_i (g) 5j (g) 1 iii+j>2, 
\ i (fifj_i (g) (g) 1 + (-iy-^5j_i (g) (5j (go-) if i + i = 1. 



A,i,2 



This yields a homomorphism: that the images of the generators satisfy the relations stated in §11.7.21 
is a straightforward calculation in Al&2- 
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The graded Cartan matrix C{q) for eUxe is just a submatrix of that of Ux, which can be calculated 
using Proposition [53 We get 

''l + g2 + g4 if ^ij^ ^ i + j = 0, 

1 + 3g2 + if = and i + j = 1, 

l + 2q'^ + q^ if = and i + j > 2, 

q + q^ if |i -i'l + |j - j'l = 1, 

if \i — i'\ = I and \j — j'\ = 1, 
otherwise. 



Ci<})(i,j),{i',j') 



Replacing by and by we obtain the same answers for the graded Cartan 

matrix of g{A I &2)g, by direct calculation (see, e.g., Proposition 7.1 of [6j). So to show that our 
homomorphism is an isomorphism as desired, it suffices to demonstrate that it is surjective. This can 
be done by making the following observations: 

• The degree and degree 1 components of g{A I 62)5 are contained in the image of our homo- 
morphism, so it is enough to show that they generate g{A I 62)5 as an algebra. 

• The algebra Al 62 generated by its degree and 1 components. 

• Define ha to be if i is odd and g^ if i is even. Then hii{A I &2)i9i'j' 7^ if and only if 
Qi'j'iA I &2)ihii / if and only if = (i - or (i'j') = + 1). 

• The product maps 

gi-i,ig {A I ©2)1 5 ^H^^^ ©2)1 ggi-i,i gi^i,i {A i 62)2 gi~i,i 



and 
and 



gi-i,ig {A I ©2)1 5 ^g{Al ©2)1 ggi,i+i gi-i,i {A i ©2)2 gi,i+i 



gi,i+ig {A I ©2)15 ^g{Ai ©2)1 ggi-i,i gi,i+i {A 1 62)2 

are surjective. 

12. Open questions 

Let r = 2. The affine Lie algebra 5/00 is associated to the infinite Brauer line Ux, via the Cartan 
matrix C(/^(— 1). Via a construction of Ringel-Hall type, the positive part of gloo can be obtained 
as a Lie algebra of constructible functions on the set of indecomposable V^-modules on which arrows 
act nilpotently (G. Lusztig, H. Nakajima). D. Joyce has shown analogously how to associate a Lie 
algebra C{A) to any abelian category A. Are the examples >C(VA'-nil) of any distinguished interest, 
when r > 2 ? Can one define analogues of the full Lie algebra gloo in this setting, and not only its 
positive part ? 

Can one deform the Cubist algebras in an interesting way ? In case r = 2, PBW deformations of 
Vx have been introduced by Crawley-Boevey ("deformed preprojective algebras"), and deformations 
of Vx I'^n by Etingof , and Ginzburg ( "symplectic reflection algebras" ) . 

Let p be a prime number. Let {K, O, k) be a p-modular system. In case r = 2, there is a polynomial 
deformation Ux = 0[z]<SiUx of Ux defined over O, such that Ux/{z — p) is the Green order associated 
to an infinite line, defined over O. Can one make analogous constructions for r > 2 ? 
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Is it possible to deform the Cubist algebras, whilst preserving all their homological structure (in- 
cluding decomposition matrices, etc.) ? 

Classify all symmetric algebras with highest weight module categories, whose Loewy length is < 5. 

In case r = 2, the preprojective algebra Vx is closely related to the hereditary algebra kA^o with 
linear quiver of type A^. There are analogues of this algebra, and its Koszul dual, in case r > 2. 
Indeed, the algebras 

Ux= Ext\,^_^^^iAv^ iz),Av^ (x) < i >), 

Vx= Exth^.^^aiAu^ (z), Au^ (x) < i >), 

are Koszul dual to each other, with Cartan matrices Du^{q), Dv^iQ)- One can associate such a pair 
of algebras to any dual pair of standard Koszul algebras. Are these of any interest ? 
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